weixin_37790945的博客

原创 基于堆的优先队列，堆排序及实现

基于堆的优先队列 基于堆的优先队列 许多应用程序要处理有序的元素，但是不一定要求他们全部有序。许多情况下我们会收集一些元素，处理当前最大的元素，再收集更多的元素。再收集更多元素，再处理当前最大值。这种情况下，一种合适的数据结构可以支持两种操作，删除最大值+插入元素，这就是我们所说的优先队列。 堆的定义 完全二叉树 ，堆的定义需要用到完全二叉树的定义，那么什么是完全二叉树呢？二叉树的深度为h，除...