2020年3月21日
堆-优先队列[数组]
摘要： 堆和优先队列 堆 ： 分大顶堆和小顶堆，这里实现的是小顶堆，也就是说父亲节点一定小于孩子节点，不像 "二叉排序树" 这样，堆对子节点之间的大小没有限制，限制的仅仅只有一个条件， 父亲一定比孩子节点小 ，这就是 小顶堆 ，大顶堆则相反 优先队列 ：堆中的每个元素都带有一个优先级，入队是无序的，出队是有 阅读全文
posted @ 2020-03-21 09:49 jkjkjkjkjkjk 阅读(404) 评论(0) 推荐(0)