我不了解有关堆的知识。
子树的子树的大小最大为2n / 3-最坏的情况是树的底部恰好是一半
“最坏的情况发生在树的底部恰好是一半满的时候。”
我不明白这一点。为什么半满？..为什么？我认为如果有更多的树，可能需要更多的时间。或减少其他时间。
谢谢你的阅读
堆排序的时间顺序取决于树的深度，因此，如果您有一棵具有n个节点的树并且它是平衡的（意味着每个子树中的节点数几乎相等），则这是最好的情况，因为深度最小！如果树不平衡，则最坏的情况是树的深度增加。.如果树的节点数为n，并且“树的底部水平为半满”，则会增加树的深度并增加顺序那样...
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句