2014年3月2日
使用堆实现优先队列
摘要： 一.优先队列: 能够完成下列操作的数据结构叫做优先队列：1.插入一个数值 2.取出最小值/最大值,并删除.二.堆: 使用二叉树可以高效实现上述两种操作,把它称为堆.堆的性质:1.儿子一定不小于父亲的值. 2数的节点按照从上到下,从左到右的顺序排列,即完全二叉树 插入操作:在堆的末尾插入一个数,然后不... 阅读全文
posted @ 2014-03-02 21:14 WJZDMR 阅读(208) 评论(0) 推荐(0) 编辑