二叉堆,优先队列,二叉树的理解

1. 二叉堆是完全二叉树,即它的N级子节点放慢之后才会去放N+1级子节点

2. 二叉堆用数组实现,每个子节点通过固定的索引找到(由完全二叉树保证)

3. 二叉堆排序只保证堆顶有效,即堆顶是最大值或最小值,是优先队列实现的不二选择

4. 二叉堆删除节点,需要重新组织堆内结构,不太高效

5. 二叉树,也叫二叉搜索树,用关联容器实现,适用于普通的查找,排序

posted @ 2015-02-15 11:28  枪侠  阅读(445)  评论(0编辑  收藏  举报