這是我的數據結構書中的一個例子,對於這個練習寫道,這不是一個最大堆,但它沒有說明它的原因,你請幫助我,爲什麼它不是一個最大堆感謝。最大的堆和二叉樹
35
/\
/ \
27 28
/\ /\
/ \/ \
14 16 20 19
這是我的數據結構書中的一個例子,對於這個練習寫道,這不是一個最大堆,但它沒有說明它的原因,你請幫助我,爲什麼它不是一個最大堆感謝。最大的堆和二叉樹
35
/\
/ \
27 28
/\ /\
/ \/ \
14 16 20 19
我認爲(最大)堆的定義是每個節點比其所有子節點都大。因此,最大的價值總是在根本上,因此易於訪問。這看起來像一堆給我!
但它寫道,它不是一堆!我不知道爲什麼?也許它涉及到二叉樹! – user355002 2010-06-25 09:20:09
也許這是錯的?或者你的上下文有錯誤? – dty 2010-06-25 11:41:01
你應該張貼的整個問題,如果這本書實際上說,這是不是一個最大堆,然後停止閱讀這本書:P
這棵樹是一棵有序的樹嗎? – user355002 2010-06-25 09:43:56
因爲我認爲這個原因涉及二叉樹! – user355002 2010-06-25 09:44:18
它看起來像是我最大的堆。你能發佈這個練習的所有內容嗎?謝謝。 – czchen 2010-06-25 09:19:29
我寫了所有的內容:)但這棵樹是一棵有序的樹嗎? – user355002 2010-06-25 09:51:35
發佈所有內容意味着寫下你所看到的,而不是你認爲它的意思! – 2010-06-25 13:41:54