红黑树和二叉树的区别

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

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

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

★ 数据结构二叉树

★ 平衡二叉树的判定

★ 郝莲娜黑绷带和白绷带有什么区别

★ 如何实现二叉树的线索化

★ 二婚结婚证和一婚结婚证的区别

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

★ 黑鲫鱼和白鲫鱼有什么区别

★ 网球中一发和二发有什么区别啊

★ 金银花和二花有什么区别

★ 白鹿原黑娃和二姨太是第几集