红黑树与普通的平衡二叉树除了颜色到底有啥区别为啥要引入红黑树，它比普通的平衡二叉树究竟好在哪( 四 )
欢迎持续关注景禹如果你觉得这篇内容对你挺有启发，还请帮我两个忙，让更多的人看到这篇文章：
1、点赞，让更多的人也能看到这篇内容（收藏不点赞，都是耍流氓 -_-）
2、关注公众号「景禹」，专注于写数据结构与算法与计算基础，保证让你看完有所收获，不信你打我，已有 70篇数据结构与算法的原创文章，欢迎来阅览。
■网友
个人观点：红黑树的颜色是保证红黑树查找速度的一种方式，从任意的节点开始到叶节点的路径，黑节点的个数是相同的，这就能保证搜索路径的最大长度不超过搜索路径的最短长度的2倍。
■网友
跟别的平衡树比，可以只变色，少做几次旋转
■网友
红黑树是一种自平衡的二叉树，是平衡二叉树的一种表现方式。
■网友
同问
推荐阅读
![[中国甘肃网]脱贫攻坚地方行丨临潭：“打卡”美丽乡村 民宿让农](http://p2.cri.cn/M00/6D/94/CqgNOl2ELUaAdCDsAAAAAAAAAAA067.800x424.jpg)
- “他是我第一个会说普通话的老师”：一对师生折射青海山村蝶变
- 江苏高考■江苏省发布《2021年普通高校招生考试安排和录取工作实施方案》
- 长春评选“网络奋斗者”：互联网成更多普通人创业工具
- 普通车|德系商务风对阵美式运动范 迈腾 VS 迈锐宝XL
- 普通车|途观L之后，大众又一款“销量王”，配2.0T动力，10月卖出18885台
- 普通车|选商务还是要运动？ 迈腾 VS 君威
- 普通车|别克也有“明星”SUV，2.0T+9AT，配全景天窗，还很厚道
- 当下电脑城/电子城/数码城的业务日益萧条，作为普通的创业者该怎样转变思路从而突围
- 不是刺儿头，是普通人守护普通权利
- 普通车|更显轻奢质感，全新速派上市，这价位还买啥丰田本田