[理工] 資結 heap的觀念

[joywilliamjo (joywilliamjoy)]

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

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.74.117.92 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1601957941.A.8D5.html
推 NTUmaki: Heap要complete 左右都complete不保證整棵complete
他不是說左右兩顆全部都complete嗎@@接上root我想不到為什麼會不complete的例子
對了可以收一下站內信嗎><
※ 編輯: joywilliamjo (42.74.117.92 臺灣), 10/06/2020 13:31:01
→ CSGD: 左子樹高度3, 右子樹高度4, 整顆樹會是complete嗎？
喔喔了解，謝謝
※ 編輯: joywilliamjo (42.74.117.92 臺灣), 10/06/2020 13:38:25
※ 編輯: joywilliamjo (42.74.117.92 臺灣), 10/06/2020 14:07:08
推 A4P8T6X9: 我覺得原 po 舉的例子也可以說明