algorithm - 我们需要从哪里开始 max-heapify 算法？

Question

我不需要，我们有办法应用 max-heapify 算法吗？我们必须从下到上还是从上到下应用它？或者我们可以应用到没有堆属性的地方吗？当我们要在树中维护堆属性时。

任何身体都可以帮忙吗？

Answer 1

我无法完全回答您的问题但我认为您的疑问是我们是从上到下还是从下到上。
实际上，在 heapify 中，我们从顶部节点（i）移动到底部（叶节点），并在移动时尝试保持堆属性。
A : i 根的左右孩子堆的数组，i : 数组索引
看看这个资源。 http://homepages.ius.edu/RWISMAN/C455/html/notes/Chapter6/heapify.htm
请参阅此 pdf 了解更多详细信息。
http://courses.csail.mit.edu/6.006/fall10/handouts/recitation10-8.pdf

希望这可以消除您的疑问。