红黑树来源于多叉树-->234树4阶B树
红黑树：每个节点不是红色就是黑色，根节点一定是黑色，叶子节点是黑色的，一个红色节点的子节点一定是黑色的，从根节点到根节点都会经过相同数量的黑色节点，从根节点到任意节点经过的路径最长的路径不会超过最短路径的二倍
时间上O(logn)，再者就是稳定
插入节点都是红色的
相关推荐
TANGLONG2223 小时前
【初阶数据结构与算法】排序算法总结篇(每个小节后面有源码)（直接插入、希尔、选择、堆、冒泡、快速、归并、计数以及非递归快速、归并排序）怀念无所不能的你3 小时前
洛谷P2814 家谱（c嘎嘎）自信的小螺丝钉9 小时前
【数据结构】非线性数据结构——图A星空12312 小时前
算法基础五：归并排序武昌库里写JAVA13 小时前
数据结构与算法基础（C语言版）自信的小螺丝钉13 小时前
【数据结构】非线性数据结构——树Amor风信子14 小时前
华为OD机试真题---箱子之字形摆放立青00115 小时前
xdoj最长的整数序列程序员勋勋116 小时前
为什么Mysql用B+树作为索引墨️穹16 小时前
C高级：思维导图Day2