2023年12月13日
堆
摘要： 堆的性质 堆可以认为是一种条件优先的队列，相较于普通的队列，堆每次出队时的元素为整个队列中满足某种极端条件的元素，如最大值(大顶堆)，最小值（小顶堆）。 堆的存储结构为一棵完全二叉树，其满足这样一个性质。对于每个节点，其左右子树上的元素均小于(大于)该节点上的元素。这样就可以保证根节点上的元素为整棵 阅读全文
posted @ 2023-12-13 22:46 凪风sama 阅读(24) 评论(0) 推荐(0) 编辑