码迷,mamicode.com
首页 > 其他好文 > 详细

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

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

标签:

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

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

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

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

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

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

标签:

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!