红黑树来源于多叉树-->234树4阶B树
红黑树：每个节点不是红色就是黑色，根节点一定是黑色，叶子节点是黑色的，一个红色节点的子节点一定是黑色的，从根节点到根节点都会经过相同数量的黑色节点，从根节点到任意节点经过的路径最长的路径不会超过最短路径的二倍
时间上O(logn)，再者就是稳定
插入节点都是红色的
相关推荐
zcmodeltech13 分钟前
火电厂模型能演示冷态启动和故障处理吗？——基于STM32与Modbus RTU的集控实训控制系统设计Doubbbbbbble云42 分钟前
区间合并问题的常见算法模式与优化思路4David猪大卫1 小时前
【C++修炼】哈希表的实现linx2953 小时前
单元九 · 零基础路线图-第 7–9 周·类与 RAII布莱克6053 小时前
C++ 七大排序算法详解：选择、冒泡、插入、计数、堆、快速与归并排序科学实验家4 小时前
最小生成树：Prim，kruskal小孩玩什么5 小时前
深入理解字符串匹配算法：BF算法，KMP算法淡海水6 小时前
10-05-高级-模式匹配-CSharp如何改变与数据结构的交互方式蓝速科技7 小时前
蓝速科技 F100 双屏翻译机：中小企业跨国会议提效方案keyipatience8 小时前
5种IO模型与阻塞IO，select，poll，epoll，LT和ET模式