红黑树来源于多叉树-->234树4阶B树
红黑树：每个节点不是红色就是黑色，根节点一定是黑色，叶子节点是黑色的，一个红色节点的子节点一定是黑色的，从根节点到根节点都会经过相同数量的黑色节点，从根节点到任意节点经过的路径最长的路径不会超过最短路径的二倍
时间上O(logn)，再者就是稳定
插入节点都是红色的
相关推荐
阿米亚波14 小时前
【C++ STL】std::unordered_multimap三克的油16 小时前
数据结构-405664618 小时前
Python康复训练——数据结构冻柠檬飞冰走茶18 小时前
PTA基础编程题目集 7-27 冒泡法排序（C语言实现）noipp21 小时前
推荐题目：洛谷 P5843 [SCOI2012] Blinker 的噩梦冻柠檬飞冰走茶1 天前
PTA基础编程题目集 7-20 打印九九口诀表（C语言实现）红叶舞1 天前
基于线段树的数据结构断点之下1 天前
从“理扑克牌”到“分组优化”——直接插入排序与希尔排序详解起个破名想半天了1 天前
算法与数据结构之DFS深度优先遍历鱼子星_1 天前
【C++】深入剖析list：list及其双向迭代器实现