2015年9月20日
算法导论第六章优先队列（二）
摘要： 优先队列可以说是堆的一个非常重要的应用，和堆对应，优先队列也分最小优先队列和最大优先队列。 优先队列是一种用来维护由一组元素构成的集合S的数据结构，其中每一个元素都有一个关键字(key)，关键字赋予了一个元素的优先级，故名为优先队列。之所以用堆来实现优先队列，我想最大的原因是堆很容易对元素按关键字进 阅读全文
posted @ 2015-09-20 17:16 bakari 阅读(1167) 评论(0) 推荐(0)
算法导论第六章堆排序（一）
摘要： 现在来看， 堆的含义大概有两种，一种是数据结构，一种是在一些语言中所定义的“垃圾回收机制”，如Java，在书本上的开篇强调了这两者，并强调若非特殊说明，皆把堆看做是一种数据结构。 （二叉）堆的定义： 1）它是一个数组，可以被看成是一棵近似的完全二叉树，树上的每一个节点看做是数组中的每一个元素。 2） 阅读全文
posted @ 2015-09-20 15:35 bakari 阅读(905) 评论(0) 推荐(0)