红黑树和平衡二叉树的区别 红黑树和平衡二叉树的区别是什么

红树和平衡二叉树的区别:红黑树放弃追求完全平衡，追求近似平衡。在时间复杂度与平衡二叉树相差不大的情况下，保证每次插入最多只需要三次旋转就能达到平衡，实现起来更简单。