红黑树和二叉树的区别

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

　　2、平衡二叉树追求绝对平衡，条件比较苛刻，实现起来比较麻烦，每次插入新节点之后需要旋转的次数不能预知。

红黑树和二叉树的区别相关文章：

★ 黑凉粉和白凉粉有什么区别

★ 二叉树查找问题

★ 二叉树什么场景下会使用

★ 求二叉树的叶子结点数

★ 赤甲红和花盖蟹的区别

★ 一次能源和二次能源的区别

★ 二叉树的结点数怎么算

★ 二叉树有什么用

★ 满二唯一和满五唯一的区别

★ 谁能讲讲二叉树原理