红黑树来源于多叉树-->234树4阶B树
红黑树：每个节点不是红色就是黑色，根节点一定是黑色，叶子节点是黑色的，一个红色节点的子节点一定是黑色的，从根节点到根节点都会经过相同数量的黑色节点，从根节点到任意节点经过的路径最长的路径不会超过最短路径的二倍
时间上O(logn)，再者就是稳定
插入节点都是红色的
相关推荐
ValhallaCoder3 小时前
hot100-二叉树I月挽清风4 小时前
代码随想录第十五天NEXT065 小时前
前端算法：从 O(n²) 到 O(n)，列表转树的极致优化小妖6668 小时前
js 实现快速排序算法独好紫罗兰10 小时前
对python的再认识-基于数据结构进行-a003-列表-排序wuhen_n11 小时前
JavaScript内置数据结构2401_8414956411 小时前
【LeetCode刷题】二叉树的层序遍历独好紫罗兰11 小时前
对python的再认识-基于数据结构进行-a002-列表-列表推导式2401_8414956411 小时前
【LeetCode刷题】二叉树的直径数智工坊11 小时前
【数据结构-树与二叉树】4.5 线索二叉树