2015 年 2月 11 日随笔档案 - uTank

2015年2月11日

摘要：堆（Heap）The operations commonly performed with a heap are:create-heap: create an empty heapheapify: create a heap out of given array of elementsfind-ma... 阅读全文

posted @ 2015-02-11 15:08 uTank 阅读(2519) 评论(0) 推荐(0) 编辑

优先队列（Priority Queue）

摘要：【最大堆实现优先队列】用最大堆来实现优先队列，每一次入队操作就是堆的插入操作，每一次出队操作就是删除堆顶节点。【入队操作】 1、插入新节点5： 2、新节点5上浮到合适位置：【出队操作】 1、把原堆顶节点10“出队”： 2、最后一个节点1替换到堆顶位置： 3、节点1下沉，节点9成为新堆顶：优先阅读全文

posted @ 2015-02-11 09:40 uTank 阅读(444) 评论(0) 推荐(0) 编辑