这是我的数据结构书中的一个例子,并且写了这个练习,这不是最大堆,但它没有说它的原因,请你帮助我,为什么它不是最大堆谢谢。< / p>
35
/ \
/ \
27 28
/ \ / \
/ \ / \
14 16 20 19
答案 0 :(得分:1)
这是一个堆树,但这本书写错了。不要听这本书。
答案 1 :(得分:0)
我认为(max)堆的定义是每个节点都比它的所有子节点都大。因此,最大值始终位于根,因此易于访问。这对我来说就像一堆!
答案 2 :(得分:0)
你应该发布整个问题,如果那本书实际上说这是不一个最大堆,那么就停止阅读那本书:P