数据结构-堆与堆排序

首先第一个问题：什么是堆？ 堆其实是从完全二叉树演变过来的并且用来存储数据的,什么是完全二叉树呢？完全二叉树就是： 若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中 在最左边，这就是完全二叉树。我们知道二叉树可以用数组模拟，堆自然也可以。   现在让我们来画一棵完全二叉树： 　　　　　　　　　　　　　　　　　　   从图中可以看

>>阅读原文<<