红黑树来源于多叉树-->234树4阶B树
红黑树：每个节点不是红色就是黑色，根节点一定是黑色，叶子节点是黑色的，一个红色节点的子节点一定是黑色的，从根节点到根节点都会经过相同数量的黑色节点，从根节点到任意节点经过的路径最长的路径不会超过最短路径的二倍
时间上O(logn)，再者就是稳定
插入节点都是红色的
相关推荐
pianmian11 小时前
python数据结构基础(7)ChoSeitaku4 小时前
链表交集相关算法题|AB链表公共元素生成链表C|AB链表交集存放于A|连续子序列|相交链表求交点位置(C)偷心编程4 小时前
双向链表专题香菜大丸4 小时前
链表的归并排序jrrz08284 小时前
LeetCode 热题100（七）【链表】（1）@小博的博客5 小时前
C++初阶学习第十弹——深入讲解vector的迭代器失效泉崎7 小时前
11.7比赛总结你好helloworld7 小时前
滑动窗口最大值JSU_曾是此间年少8 小时前
数据结构——线性表与链表sjsjs118 小时前
【数据结构-合法括号字符串】【hard】【拼多多面试题】力扣32. 最长有效括号