数据结构与算法分析之优先队列(堆)

1.优先队列，也叫二叉堆，简称堆。 2.同二叉查找树同样，堆也有两个性质，即结构性和堆序性。 3.堆的结构性质 堆是一棵被彻底填满的二叉树，有可能的例外在底层，底层上的元素从左到右填入。 这样的树称为彻底二叉树(complete binary tree)。 4.一棵高度为h的彻底二叉树有2^h到2^(h+1) - 1个节点 5.因为彻底二叉树的规律性，它能够用一个数组来实现而不须要指针。 排除数组

>>阅读原文<<