2016年9月19日
优先队列（堆）
摘要： 优先队列（堆） 优先对列数据模型至少需要允许一下两种操作：1.Insert（插入）；2.DeleteMin（删除最小者） 最简单的实现方法是使用链表来实现，在表头进行插入，并遍历该链表进行删除最小元。插入以O（1）完成，但是删除将会是O(N)的时间花费。因此，我们需要别的实现方法 二叉堆 二叉堆具有 阅读全文
posted @ 2016-09-19 15:42 EvansYang 阅读(382) 评论(0) 推荐(0) 编辑