2014年6月17日
《Algorithms 4th Edition》读书笔记——2.4 优先队列(priority queue)-Ⅳ
摘要： 2.4.4 堆的算法我们用长度为 N + 1的私有数组pq[]来表示一个大小为N的堆，我们不会使用pq[0]，堆元素放在pq[1]至pq[N]中。在排序算法中，我们只能通过私有辅助函数less()和exch()来访问元素，但因为所有的元素都在数组pq[]中，我们在2.4.4.2节中会使用更加紧凑的实... 阅读全文
posted @ 2014-06-17 14:01 Desgard_Duan 阅读(189) 评论(0) 推荐(0) 编辑