红黑树来源于多叉树-->234树4阶B树
红黑树：每个节点不是红色就是黑色，根节点一定是黑色，叶子节点是黑色的，一个红色节点的子节点一定是黑色的，从根节点到根节点都会经过相同数量的黑色节点，从根节点到任意节点经过的路径最长的路径不会超过最短路径的二倍
时间上O(logn)，再者就是稳定
插入节点都是红色的
相关推荐
Yang_jie_031 小时前
笔记：数据结构（栈是否使用底指针以及头指针的初始化值）码少女4 小时前
数据结构——冒泡排序及优化青梅橘子皮4 小时前
string---入门OJ题(1)qq_454245035 小时前
BasicMethod.Map 设计框架：8 个并行基础模块的数学根基与实现青山木5 小时前
Hot 100 --- 二叉树与递归消失的旧时光-19436 小时前
MySQL 索引原理系列（二·补充）：MySQL 为什么不用红黑树，而用 B+树？ysa0510306 小时前
【板子】树上启发式合并2301_800256118 小时前
数据结构基础期末复习例题变量未定义～8 小时前
单调栈-四元组问题拂拉氏9 小时前
【知识讲解】 红黑树的删除讲解