2010-06-25 93 views
0

這是我的數據結構書中的一個例子,對於這個練習寫道,這不是一個最大堆,但它沒有說明它的原因,你請幫助我,爲什麼它不是一個最大堆感謝。最大的堆和二叉樹

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

它看起來像是我最大的堆。你能發佈這個練習的所有內容嗎?謝謝。 – czchen 2010-06-25 09:19:29

+0

我寫了所有的內容:)但這棵樹是一棵有序的樹嗎? – user355002 2010-06-25 09:51:35

+0

發佈所有內容意味着寫下你所看到的,而不是你認爲它的意思! – 2010-06-25 13:41:54

回答

0

我認爲(最大)堆的定義是每個節點比其所有子節點都大。因此,最大的價值總是在根本上,因此易於訪問。這看起來像一堆給我!

+0

但它寫道,它不是一堆!我不知道爲什麼?也許它涉及到二叉樹! – user355002 2010-06-25 09:20:09

+0

也許這是錯的?或者你的上下文有錯誤? – dty 2010-06-25 11:41:01

0

你應該張貼的整個問題,如果這本書實際上說,這是不是一個最大堆,然後停止閱讀這本書:P

+0

這棵樹是一棵有序的樹嗎? – user355002 2010-06-25 09:43:56

+0

因爲我認爲這個原因涉及二叉樹! – user355002 2010-06-25 09:44:18

1

這是一堆樹,但是這本書是寫錯了。不要跟隨這本書。

+0

請提供一些解釋,說明爲什麼這本書是錯誤的,以及正確的答案可能是什麼。 – Conner 2012-08-17 21:23:16