2020年7月16日
《数据结构与算法之美》24——堆的应用
摘要： 上一节我们学习了堆和堆排序的一些理论知识（点击查看），今天我们就来讲一讲，堆这种数据结构的几个非常重要的应用。 应用一：优先级队列 优先队队列，是一个按优先级进出的特殊队列，一般的队列是先进先出，而优先级队列是优先级高的先出。 优先级队列与堆非常相似，一个堆可以看作一个优先级队列。往优先队队列插入一 阅读全文
posted @ 2020-07-16 10:16 大杂草 阅读(346) 评论(0) 推荐(1) 编辑