2018年7月23日
优先队列--堆
摘要： 实现优先队列可以有好几种方法，但是最经常使用的是二叉堆，甚至于堆这个词一般都是指优先队列这种数据结构。堆应该有两种性质，结构性和堆序性。 1、 结构性 堆是一颗完全填满的二叉树，有例外的是最底层，底层元素是从左到右填入。一颗高为H的完全二叉树有2^h到2^（h+1）-1个节点。任意一个位置 i 的元 阅读全文
posted @ 2018-07-23 17:33 吾之求索 阅读(170) 评论(0) 推荐(0)