红黑双叉树


红黑树和二叉树的区别 你能区分出来吗

1.红黑树放弃追求完全平衡,追求近似平衡。在时间复杂度与平衡二叉树相差不大的情况下,保证每次插入最多只需要三次旋转就能达到平衡,更容易实现。

2.平衡二叉树追求绝对平衡,条件苛刻,实现起来比较麻烦。无法预测插入每个新节点后所需的旋转次数。

转载请注明原文地址:https://juke.outofmemory.cn/read/955965.html

最新回复(0)