数据结构中的区间堆

在这里，我们将了解什么是区间堆。 区间堆是完全二叉树，其中除了最后一个节点之外的每个节点都包含两个元素。 令节点 P 中两个元素的优先级为“a”和“b”。 这里我们考虑 a ≤ b。我们说节点 P 表示闭区间 [a, b]。 其中 a 是 P 的区间的左端点，而 b 是右端点。 [c, d] 包含在区间 [a, b] 中当且仅当 a ≤ c ≤ d ≤ b。 在区间堆中，每个节点 P 的左子节点和右子节点表示的区间都包含在 P 表示的区间中。 当最后一个节点包含优先级为 c 的单个元素时，则 a ≤ c ≤ b。 其中 [a, b] 是最后一个节点的父节点的区间。

它由最小堆和最大堆组成。最大堆和最小堆。

这是最小堆

这是最大堆

更新日期：11-Aug-2020

1K+ 浏览量

开启你的 职业

完成课程并获得认证

开始
广告