红黑树来源于多叉树-->234树4阶B树
红黑树：每个节点不是红色就是黑色，根节点一定是黑色，叶子节点是黑色的，一个红色节点的子节点一定是黑色的，从根节点到根节点都会经过相同数量的黑色节点，从根节点到任意节点经过的路径最长的路径不会超过最短路径的二倍
时间上O(logn)，再者就是稳定
插入节点都是红色的
相关推荐
Darling噜啦啦3 天前
列表转树算法深度解析：从 Map 到 Reduce 的两种实现，面试高频考点小小工匠4 天前
Redis - 事务机制：能实现 ACID 属性吗玖玥拾4 天前
C/C++ 数据结构（七）栈、容器适配器Qres8215 天前
算法复键——树状数组牛油果子哥q5 天前
并查集（DSU）超精讲，路径压缩、按秩合并、万能模板、连通性判定、最小生成树与刷题实战全解凌波粒5 天前
LeetCode--491.递增子序列（回溯算法）WL学习笔记5 天前
单项不带头不循环链表小糯米6015 天前
JS 数组小欣加油5 天前
leetcode3612 用特殊操作处理字符串I凌波粒5 天前
LeetCode--90.子集II（回溯算法）