2014年6月25日
优先队列(堆)
摘要： 优先队列(priority queue)是允许至少两种操作的数据结构:Insert及DeleteMin(删除最小者)。相当于队列中的Enqueue、Dequeue操作。优先队列可以用链表、二叉查找树、二叉堆等实现。二叉堆1. 结构性质堆(heap)是一棵完全被填满的二叉树，有可能的例外是在底层，底层... 阅读全文
posted @ 2014-06-25 13:46 再见紫罗兰 阅读(1224) 评论(0) 推荐(0) 编辑