2017年7月13日
堆，set，优先队列
摘要： 当我们需要高效的完成以下操作时： 1.插入一个元素 2.取得最小（最大）的数值，并且删除 能够完成这种操作的数据结构叫做优先队列 而能够使用二叉树，完成这种操作的数据结构叫做堆（二叉堆） 堆与优先队列的时间复杂度： 若共有n个元素，则可在O（logn）的时间内完成上述两种操作 堆的结构如下图： 堆最 阅读全文
posted @ 2017-07-13 22:24 声声醉如兰 阅读(1195) 评论(0) 推荐(1) 编辑