首页 > 其他 > 详细

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

时间:2015-02-15 12:05:14      阅读:426      评论:0      收藏:0      [点我收藏+]

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

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

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

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

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

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

原文:http://www.cnblogs.com/qiangxia/p/4292671.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!