摘要：
2.4.24使用链接的优先队列。用堆有序的二叉树实现一个优先队列，但使用链表结构代替数组。每个结点都需要三个链接：两个向下，一个向上。你的实现即使在无法预知队列大小的情况下也能保证优先队列的基本操作所需的时间为对数级别。答：按照正文中用数组来表示堆时元素个数N，对于插入新元素需要放置的位置和删除最大 阅读全文
摘要：
2.4.23Multiway的堆。只考虑比较的成本且假设找到t个元素中的最大者需要t次比较，在堆排序中使用t向堆的情况下找出使比较次数NlgN的系数最小的t值。首先，假设使用的是一个简单通用的sink()方法;其次，假设Floyd方法在内循环中每轮可以节省一次比较。 阅读全文