红黑树来源于多叉树-->234树4阶B树
红黑树：每个节点不是红色就是黑色，根节点一定是黑色，叶子节点是黑色的，一个红色节点的子节点一定是黑色的，从根节点到根节点都会经过相同数量的黑色节点，从根节点到任意节点经过的路径最长的路径不会超过最短路径的二倍
时间上O(logn)，再者就是稳定
插入节点都是红色的
相关推荐
星马梦缘9 小时前
aaaaaOpenApi.cc9 小时前
神经网络结构驱动+数据结构分析星恒随风10 小时前
C语言数据结构排序算法详解（下）：冒泡排序、快速排序、归并排序和计数排序初夏睡觉12 小时前
数据结构学习之~二叉堆 （P3378 【模版】堆）云泽80813 小时前
笔试算法 - 链表篇（一）：移除、反转、合并、回文判断全解析也曾看到过繁星13 小时前
数据结构-复杂度菜菜的顾清寒13 小时前
HOT力扣100（43）二叉树-翻转二叉树Jasmine_llq14 小时前
《B3939 [GESP样题 四级] 绝对素数》郝学胜-神的一滴14 小时前
干货版《算法导论》07：递归视角下的选择排序与归并排序未若君雅裁16 小时前
算法复杂度与数据结构：Java 集合篇的第一块基石