专栏目录首页：【专栏必读】王道考研408数据结构+算法设计与分析万字笔记使用说明及章节导航 其他 【专栏必读】王道考研408计算机组成原理万字笔记使用说明及章节导航 【专栏必读】王道考研408操作系统+Linux系统编程万字笔记使用说明及章节导航 【专栏必读】王道考研408计算机网络+湖科大教书匠计算机网络+网络编程万字笔记使用说明及章节导航 文章目录 一：红黑树基本概念 （1）什么是红黑树 （2）红黑树的性质 （3）为什么要给空结点（NIL）上色？ （4）为什么最长路径一定不超过最短路径的2倍？ （5）红黑树效率 二：红黑树的实现 （1）红黑树的结点 （2）插入 （3）判断是否为一棵红黑树 一：红黑树基本概念 （1）什么是红黑树 红黑树在二叉搜索树基础上，增加了一个域来标识结点的颜色，可以是红色和黑色。</
超级会员免费看
本文介绍了红黑树的基本概念，包括红黑树的性质、为什么给空结点上色以及最长路径不超过最短路径2倍的原因。此外，详细探讨了红黑树的插入操作，包括不同情况下的颜色调整和旋转策略，以及如何判断一棵树是否为红黑树。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
