码迷,mamicode.com
首页 > 编程语言 > 详细

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

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

标签:键值   数据   man   new   list   family   font   复杂度   img   

13.1概述

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

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

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

       

       

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

标签:键值   数据   man   new   list   family   font   复杂度   img   

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

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