红黑树来源于多叉树-->234树4阶B树
红黑树：每个节点不是红色就是黑色，根节点一定是黑色，叶子节点是黑色的，一个红色节点的子节点一定是黑色的，从根节点到根节点都会经过相同数量的黑色节点，从根节点到任意节点经过的路径最长的路径不会超过最短路径的二倍
时间上O(logn)，再者就是稳定
插入节点都是红色的
相关推荐
mmmmath_334 分钟前
LeetCode.150.逆波兰表达式求值漂流瓶jz1 小时前
UVA-1610 聚会游戏 题解答案代码 算法竞赛入门经典第二版imDwAaY1 小时前
Redis Set 如何节省内存？从整数集合到哈希表的设计取舍无名猿1 小时前
map / set 完全指南：红黑树与有序容器All for pursuit.1 小时前
【回溯-3】39.组合总和不会就选b2 小时前
算法日常・每日刷题--＜动态规划＞6漂流瓶jz2 小时前
UVA-12545 比特变换器 题解答案代码 算法竞赛入门经典第二版吹什么轩3 小时前
数据结构复习：二叉搜索树H.莓飛3 小时前
【数据结构】堆H.莓飛15 小时前
【数据结构】队列