作者joywilliamjo (joywilliamjoy)
看板Grad-ProbAsk
標題[理工] 資結 heap的觀念
時間Tue Oct 6 12:18:59 2020
想請問
對二元樹而言，如果Root左右子樹均為Heap，則整顆tree也是Heap
這個敘述錯誤的原因是
左右兩棵子樹的root可能會大約（或是小於）Root導致不符合Heap的定義這樣嗎？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.74.117.92 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1601957941.A.8D5.html
1F：推 NTUmaki: Heap要complete 左右都complete不保證整棵complete10/06 12:29
他不是說左右兩顆全部都complete嗎@@接上root我想不到為什麼會不complete的例子
對了可以收一下站內信嗎><
※ 編輯: joywilliamjo (42.74.117.92 臺灣), 10/06/2020 13:31:01
2F：→ CSGD: 左子樹高度3, 右子樹高度4, 整顆樹會是complete嗎？10/06 13:36
喔喔了解，謝謝
※ 編輯: joywilliamjo (42.74.117.92 臺灣), 10/06/2020 13:38:25
※ 編輯: joywilliamjo (42.74.117.92 臺灣), 10/06/2020 14:07:08
3F：推 A4P8T6X9: 我覺得原 po 舉的例子也可以說明 10/07 12:40