作者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/cn.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