[理工] 資結 heap的觀念

看板Grad-ProbAsk作者 (joywilliamjoy)時間5年前 (2020/10/06 12:19), 5年前編輯推噓2(2推 0噓 1→)
留言3則, 3人參與, 5年前最新討論串1/1
想請問 對二元樹而言，如果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
推
10/06 12:29, 5年前 , 1F
Heap要complete 左右都complete不保證整棵complete
10/06 12:29, 1F
他不是說左右兩顆全部都complete嗎@@接上root我想不到為什麼會不complete的例子 對了可以收一下站內信嗎>< ※ 編輯: joywilliamjo (42.74.117.92 臺灣), 10/06/2020 13:31:01
→
10/06 13:36, 5年前 , 2F
左子樹高度3, 右子樹高度4, 整顆樹會是complete嗎？
10/06 13:36, 2F
喔喔了解，謝謝 ※ 編輯: joywilliamjo (42.74.117.92 臺灣), 10/06/2020 13:38:25 ※ 編輯: joywilliamjo (42.74.117.92 臺灣), 10/06/2020 14:07:08
推
10/07 12:40, 5年前 , 3F
我覺得原 po 舉的例子也可以說明
10/07 12:40, 3F
‣ 更多 joywilliamjo 的文章
文章代碼(AID): #1VU_0rZL (Grad-ProbAsk)