设二叉树的深度为h，二叉树的结点数为n
那么
1.高度为h的二叉树
最多有 2^h - 1 结点 最少有 2^(h - 1)个结点 第k层上最多有2^(h-1)个结点
2.结点数为n的二叉树
高度h = log2(n)+1
3.如果有一颗有n个节点的完全二叉树的节点按层次序编号，对任一层的节点i（1<=i<=n）有
1.如果i=1，则节点是二叉树的根，无双亲，如果i>1，则其双亲节点为[i/2]，向下取整2.如果2i>n那么节点i没有左孩子，否则其左孩子为2i3.如果2i+1>n那么节点没有右孩子，否则右孩子为2i+1
性质一 在二叉树的第i层上最多有2^(i-1)个节点（i>=1） 证明：采用归纳法证明此性质 当i=1时，只有一个根节点，2^(i-1) = 2^(0) = 1
性质1：在二叉树的第i层至多有![Center][]个结点 性质2：深度为K的二叉树的最大节点数为(k>=1) ![20150904220459657][]
定义：分治算法的另一种体现。每一次查找与中间值比较，可以确定是否查找成功，不成功当前查找区间缩小一半，递归找，即可。 步骤： （1）确定该区间的中间位置 mid （2
定义：归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合
定义：交换排序的基本思想是，通过比较两个记录键值的大小，如果这两个记录键值的大小出现逆序，则交换这两个记录，这样将键值较小的记录向序列前部移动，键值较大的记录向序列后部移动。假
定义：直接插入排序是一种简单的排序方法，她的基本思想是依次将每个记录插入到一个已排好序的有序表中去，从而得到一个新的、记录数增加1的有序表，就好比斗地主抓牌排序的这么一个过程
定义：堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全
![这里写图片描述][20161019152840352] 设二叉树的深度为h，二叉树的结点数为n 那么 1.高度为h的二叉树 最多有 2^h - 1 结点
定义：希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是[直接插入排序][Link 1]算法的一种更高效的改进版本。 希尔排序是把记录按下标的一定增量分
定义：它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过
淡淡的烟草味﹌
小鱼儿
系统管理员
还没有评论，来说两句吧...