[理工] 資結 heap的觀念 joywilliamjo PTT批踢踢實業坊

[理工] 資結 heap的觀念

作者: joywilliamjo (joywilliamjoy) 2020-10-06 12:18:59

想請問
對二元樹而言，如果Root左右子樹均為Heap，則整顆tree也是Heap
這個敘述錯誤的原因是
左右兩棵子樹的root可能會大約（或是小於）Root導致不符合Heap的定義這樣嗎？

作者: NTUmaki (西木野真姬) 2020-10-06 12:29:00

Heap要complete 左右都complete不保證整棵complete

作者: CSGD (BinYu) 2020-10-06 13:36:00

左子樹高度3, 右子樹高度4, 整顆樹會是complete嗎？

作者: A4P8T6X9 (殘廢的名偵探) 2020-10-07 12:40:00

我覺得原 po 舉的例子也可以說明

繼續閱讀

線代增廣矩陣的rank terry8575 [理工] 工數非線性odebei8613 [理工] 線代 - system equationx411066 [理工] 演算法 closest pair NTUmaki [心得] 國家團報月settima [理工] 離散_Reqular expressionfmtshk [理工] OS two-level page access(100中央）try66889 自控極零點對消sora0214 [理工] 線代線性代數兩小題try66889 [理工] 離散整除二元關係問題 2-23SeaOyster

Contact Us: admin [ a t ] ucptt.com