红黑树来源于多叉树-->234树4阶B树
红黑树：每个节点不是红色就是黑色，根节点一定是黑色，叶子节点是黑色的，一个红色节点的子节点一定是黑色的，从根节点到根节点都会经过相同数量的黑色节点，从根节点到任意节点经过的路径最长的路径不会超过最短路径的二倍
时间上O(logn)，再者就是稳定
插入节点都是红色的
相关推荐
良木生香23 分钟前
【C++初阶】STL——List从入门到应用完全指南（1）richard_yuu1 小时前
数据结构|二叉树高阶进阶-经典算法不知名的忻2 小时前
Dijkstra算法（朴素版&堆优化版）YL200404263 小时前
027合并两个有序链表Zephyr_04 小时前
java数据结构xieliyu.5 小时前
Java手搓二叉树：基础遍历与核心操作全解析期待のcode5 小时前
Redis数据类型博界IT精灵5 小时前
图的遍历（哈喜老师）所以遗憾是什么呢？6 小时前
【题解】Codeforces Round 1097 (Div. 2, Based on Zhili Cup 2026) (致理杯) ABCDEFLazionr6 小时前
【栈与队列经典OJ】