2020年2月11日
堆
摘要： 堆 堆和优先队列 Heap and Priority Queue 普通队列：先进先出，后进后出 优先队列：出队顺序和入队顺序无关；和优先级相关 使用数组实现优先队列时间复杂度：O(n^2)，使用堆的时间复杂度：O(nlgn) 最大堆是一颗完全的二叉树，并且任何一个节点都不大于它的父亲节点 所以我们可 阅读全文
posted @ 2020-02-11 22:47 palapala 阅读(163) 评论(0) 推荐(0) 编辑