C++(数据结构与算法):54---优先级队列的实现（堆(heap)形式）

一、大根树、小根树 大根树：其中每个节点的值都大于或等于其子节点的值 小根树：其中每个节点的值都小于或等于其子节点的值 图例 二、大根堆、小根堆 大根堆：属于大根树的一种，但是必须是完全二叉树 小根堆：属于小根树的一种，但是必须是完全二叉树 图例 下面是两个大根堆，因为每个节点的值都大于其子节点的值，并且是完全二叉树 下面不是大根堆，因为其不是完全二叉树 下面是两个小根堆，因为每个节点的值都小于其

>>阅读原文<<