首页 > 编程语言 > 详细

数据结构与算法----->数据结构----->堆

时间:2017-02-24 21:12:58      阅读:242      评论:0      收藏:0      [点我收藏+]

13.1概述

    • 堆是一种二叉树,是一种特殊的二叉树技术分享技术分享

      同样的一组节点,形成的堆可能不一样,最后形成的堆和节点的插入顺序有关。堆中删除最大关键值节点(即根节点)后再将该节点插入到堆中,得到的新的堆和之前的堆是不一样的。

      *堆可以用来实现优先级队列,用堆实现的优先级队列插入和删除的时间复杂度都是O(logN)

       

       

数据结构与算法----->数据结构----->堆

原文:http://www.cnblogs.com/lxrm/p/6440203.html

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