红黑双叉树 _区分

【红黑双叉树】

文章插图
红黑树和二叉树的区别你能区分出来吗 1.红黑树放弃追求完全平衡，追求近似平衡。在时间复杂度与平衡二叉树相差不大的情况下，保证每次插入最多只需要三次旋转就能达到平衡，更容易实现。
2.平衡二叉树追求绝对平衡，条件苛刻，实现起来比较麻烦。无法预测插入每个新节点后所需的旋转次数。