最大堆和二叉树

时间:2010-06-25 09:15:46

标签: data-structures heap

这是我的数据结构书中的一个例子,并且写了这个练习,这不是最大堆,但它没有说它的原因,请你帮助我,为什么它不是最大堆谢谢。< / p>

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

3 个答案:

答案 0 :(得分:1)

这是一个堆树,但这本书写错了。不要听这本书。

答案 1 :(得分:0)

我认为(max)堆的定义是每个节点都比它的所有子节点都大。因此,最大值始终位于根,因此易于访问。这对我来说就像一堆!

答案 2 :(得分:0)

你应该发布整个问题,如果那本书实际上说这是一个最大堆,那么就停止阅读那本书:P