1. PTT
  2. Grad-ProbAsk

[理工] 资结 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

Links booklink

Contact Us: admin [ a t ] ucptt.com