标签:
1. 二叉堆是完全二叉树,即它的N级子节点放慢之后才会去放N+1级子节点
2. 二叉堆用数组实现,每个子节点通过固定的索引找到(由完全二叉树保证)
3. 二叉堆排序只保证堆顶有效,即堆顶是最大值或最小值,是优先队列实现的不二选择
4. 二叉堆删除节点,需要重新组织堆内结构,不太高效
5. 二叉树,也叫二叉搜索树,用关系型容器实现,适用于普通的查找,排序
二叉堆,优先队列,二叉树的理解
原文地址:http://www.cnblogs.com/qiangxia/p/4292671.html