红黑树来源于多叉树-->234树4阶B树
红黑树：每个节点不是红色就是黑色，根节点一定是黑色，叶子节点是黑色的，一个红色节点的子节点一定是黑色的，从根节点到根节点都会经过相同数量的黑色节点，从根节点到任意节点经过的路径最长的路径不会超过最短路径的二倍
时间上O(logn)，再者就是稳定
插入节点都是红色的
相关推荐
Chan1619 分钟前
【 微服务SpringCloud | 模块拆分 】早川91925 分钟前
9种常用排序算法总结卷毛迷你猪26 分钟前
小肥柴慢慢手写数据结构（C篇）（2.1.1 动态数组（ArrayList））Yupureki38 分钟前
《算法竞赛从入门到国奖》算法基础:入门篇-离散化散峰而望40 分钟前
OJ 题目的做题模式和相关报错情况zc.ovo1 小时前
线段树优化建图程序员-King.1 小时前
day140—前后指针—删除排序链表中的重复元素Ⅱ（LeetCode-82）Remember_9931 小时前
【JavaSE】一站式掌握Java面向对象编程：从类与对象到继承、多态、抽象与接口皮蛋sol周1 小时前
嵌入式学习数据结构（二）双向链表 内核链表WilliamHu.1 小时前
A2A协议