相关阅读
相关 算法：二叉树的性质
性质一 在二叉树的第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排序
定义：希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是[直接插入排序][Link 1]算法的一种更高效的改进版本。 希尔排序是把记录按下标的一定增量分
相关 一头扎进算法导论-快速排序（挖坑填数策略）
定义：它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过
还没有评论，来说两句吧...