什么是算法？简而言之，任何定义明确的计算步骤都可称为算法，接受一个或一组值为输入，输出一个或一组值。(来源：homas H. Cormen, Chales E. Leiserson 《算法导论第3版》) 可以这样理解，算法是用来解决特定问题的一系列步骤(不仅计算机需要算法，我们在日常 ...

二叉堆是一种特殊的堆, 二叉堆是完全二叉树或者近似完全二叉树. 堆排序是利用二叉堆的特性, 对根节点(最大或最小)进行循环提取, 从而达到排序目的(堆排序本质上是一种选择排序), 时间复杂度为O(nlog n).

Keith Schwarz是一个斯坦福大学计算机科学系的讲师。他对编程充满了热情。他的主页上他自己正在实现各种各样的有意思的算法 ...

6.1-1 高度为h的堆，元素个数最多、最少是多少？ 最小：(∑(i from 0 to h-1)2^h-1) + 1 = 2^h 最大：∑(i from 0 to h)2^h = 2^(h+1) - 1 6.1-4 一个所有元素都不相同的最大堆，该堆的最小元素在哪里？ 在全部叶子节点中的一个。 是。 6.1-6 数组 23,17,14,6,13,10,1,5,7,12 是不是最大堆?