2020年1月7日
优先级队列实现
摘要： 优先级队列的底层实现是堆（最大堆、最小堆） 一、堆的特点 1. 完全二叉树 2. 每个节点的值都必须大于等于或小于等于子树中节点的值（对应最大堆、最小堆） 3. 往堆中插入和删除一个元素的时间复杂度都是O(logn) 二、实现 最大堆和最小堆实现原理基本一样，下面实现一个最大堆 输出 三、堆排序 1 阅读全文
posted @ 2020-01-07 14:31 雪山飞猪 阅读(1552) 评论(0) 推荐(0) 编辑