数据结构-浙江大学-堆(六)

什么是堆（heap） 优先队列(Priority Queue)：特殊的“队列”，取出元素的顺序是依照元素的 优先权（关键字） 大小，而不是元素进入队列的先后顺序。 大O记号(上界) Ω记号(下界) θ记号（渐近界） 堆： 首先是一个完全二叉树 然后，每一个结点都比子结点大或者小，大的为最大堆。小的为最小堆 特性：从根节点，到下面某一个节点的路径，是一个有序的序列。 插入一个新的元素，由于堆是完全二

>>阅读原文<<