heap不属于STL容器，它扮演者priority queue的助手。heap是一种完全二叉树，可由数组来实现，但heap需要动态改变大小，所以最终选择了vector作为底层容器。STL默认提供最大堆。
题外话：分析heap的源码就能清楚的理解堆这种数据结构的例程，而STL库代码的质量又很高，所以看堆的代码，STL源码是一个很好的选择。
为了满足完全二叉树的性质，新插入的元素一...
分类：
其他好文 时间：
2014-07-22 23:04:53
阅读次数：
363
题目：
Given a sorted (increasing order) array, write an algorithm to create a binary tree with minimal height.
翻译：
给定一个有序数组(递增)，写程序构建一棵具有最小高度的二叉树。
思路：
要使二叉树的高度最小，则要尽量使其左右子树的节点数目相当，自然就考虑到将其构造成为二叉排序树，且将有序数组的中间大的数作为根节点，这样得到的二叉树的高度便是最小的。...
分类：
其他好文 时间：
2014-05-01 17:48:45
阅读次数：
321
19. 二叉树的镜像（递归）即：交换所有节点的左右子树。从下往上 或 从上往下
都可以。#include #include using namespace std;struct BTNode{ int v; // default
positive Integer. BTNode *pLeft; B....
分类：
其他好文 时间：
2014-05-01 12:41:11
阅读次数：
416
树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。
二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点；...
分类：
其他好文 时间：
2014-04-30 22:44:38
阅读次数：
501
前序：
(二叉)堆数据结构是一种数组对象，它可以被视为一棵完全二叉树。树中每个节点与数组中存放该节点值的那个元素对应。
树的每一层都是填满的，最后一层除外。
树的根为a[1] （在这里是从1开始的，也可以从0开始），给定了某个节点的下标i，其父节点为i/2，左二子为2*i，右儿子为2*i+1。
二叉堆满足二个特性：
1．父结点的键值总是大于或等于（小于或等于）任何一个...
分类：
其他好文 时间：
2014-04-30 22:15:38
阅读次数：
434
原题链接: http://oj.leetcode.com/problems/unique-binary-search-trees/
这道题要求可行的二叉查找树的数量，其实二叉查找树可以任意取根，只要满足中序遍历有序的要求就可以。从处理子问题的角度来看，选取一个结点为根，就把结点切成左右子树，以这个结点为根的可行二叉树数量就是左右子树可行二叉树数量的乘积，所以总的数量是将以所有结点为根的可行结果...
分类：
其他好文 时间：
2014-04-30 22:12:39
阅读次数：
244
面试也是一门学问，在面试之前做好充分的准备则是成功的必须条件，而程序员在代码面试时，常会遇到编写算法的相关问题，比如排序、二叉树遍历等等。
在程序员的职业生涯中，算法亦算是一门基础课程，尤其是在面试的时候，很多公司都会让程序员编写一些算法实例，例如快速排序、二叉树查找等等。
本文总结了程序员在代码面试中最常遇到的10大算法类型，想要真正了解这些算法的原理，还需程序员们花些功夫。...
分类：
编程语言 时间：
2014-04-30 22:11:39
阅读次数：
356
在上一篇排序算法的文章中介绍了插入排序，分别为直接插入排序和希尔排序。今天我们继续来介绍其他的排序算法。
1、选择排序：简单选择排序
2、选择排序：堆排序...
分类：
其他好文 时间：
2014-04-29 13:36:20
阅读次数：
340
数据结构在自考的时候学过,所以一些简单的概念大概了解，但是必定考纲不一样，所以在软考中还是会有一些陌生的知识，现在就说一下平衡二叉树
一、什么是平衡二叉树
根据二叉树的基本概念可想到：平衡二叉树的左右子树都是平衡二叉树；除此之外，左子树和右子树的高度差的绝对值不能超过1
二、平衡二叉树的作用
因为在二叉排序树查找过程中，只有树的形态比较均匀的时候，查找效率才能...
分类：
其他好文 时间：
2014-04-29 13:25:22
阅读次数：
276
小米面试
我：
一面：
数据结构+算法：
斐波那契数列：非递归-迭代
1MB内存，外存-100W整数，排序，O(1)-位图法
设计模式：
代理模式：OO
C++：虚函数表
二面：
数据结构+算法：
快排
二叉树遍历
设计模式：
单例模式-多线程：
关系数据库的特性
进程和线程的区别
三面：
数据结构+算法：...
分类：
移动开发 时间：
2014-04-29 13:17:19
阅读次数：
606
