设计背景中的 LLD 数据结构: 堆积属性 — 使堆积强大的简单规则

"一个Heap并不继续有用,因为一切都是排序的. 它仍然有用,因为每个父母都遵循一个简单的规则". 在上篇文章中,我们了解到,建造一个Heap是用于持续决策的. 无论是指派最近的驱动程序,安排下一个过程,还是选择最紧急的支持票,系统总是需要一件事: 但这引起了一个有趣的问题。 希普人怎么会总是不理会一切就认识最好的人选呢? 答案在于一个简单的规则:"Heap地产". 这个单一的规则是给一个Heap它的力量。 最大错觉 关于堆积物 许多初学者 想象这样的堆积物。 一切都很完美地分类了 感觉很合理 如果最大元素总是优先,那么是否每个元素都应按顺序排列? 令人惊讶的是,没有。 A Heap解决了一个小得多的问题. 这只保证了最好的要素总是容易达到的。 其他一切只需要遵循一个简单的关系。 想象一个公司的等级 想想公司的结构 首席执行官并不直接管理每个员工. 相反,每个经理只负责他们下面的人。 整个组织的工作是因为每个管理人员都履行他们的地方责任。 一个Heap的工作方式非常相似. 每个节点只需要与其直系子女保持正确的关系. 它不需要知道结构中的所有其他节点. 堆肥地产 让我们看看一个最大堆肥。 注意规律 父母双方的价值观大于或等于子女。 这是Heap地产。 就是这样。 没有任何规则说每个节点必须比Heap中其他每个节点都要大. 只有亲子关系才是重要的. 敏熙怎么样? 有些系统首先想要最小值. 例如:最低反应时间最便宜的航运选择 在这些情况下,规则只是颠倒。 示例:再次,整个结构没有排序. 打开