data-structures - 最大堆和二叉树

Question

这是我的数据结构书中的一个例子，对于这个练习来说，这不是一个最大堆，但它没有说明它的原因，请你帮我解释为什么它不是一个最大堆，谢谢。

       35
      /  \
     /    \
    27    28
   / \    / \
  /   \  /   \
 14   16 20   19

score 1 · Accepted Answer

1

这是一个堆树，但这本书写错了。不要跟随这本书。

于 2010-12-09T17:17:50.383 回答

score 0 · Accepted Answer

我认为（最大）堆的定义是每个节点都大于其所有子节点。因此，最大值始终位于根目录，因此易于访问。这对我来说就像一堆！

score 0 · Accepted Answer

您应该发布整个问题，如果那本书实际上说这不是最大堆，那么请停止阅读该书：P

3 回答 3