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