数据结构:堆

已移到:http://www.iteblog.com/archives/97算法 堆经常使用来实现优先队列,在这种队列中,待删除的元素为优先级最高(最低)的那个。在任什么时候候,任意优先元素都是能够插入到队列中去的,是计算机科学中一类特殊的数据结构的统称api 1、堆的定义 最大(最小)堆是一棵每个节点的键值都不小于(大于)其孩子(若是存在)的键值的树。大顶堆是一棵彻底二叉树,同时也是一棵最大树。
相关文章
相关标签/搜索