红黑树来源于多叉树-->234树4阶B树
红黑树：每个节点不是红色就是黑色，根节点一定是黑色，叶子节点是黑色的，一个红色节点的子节点一定是黑色的，从根节点到根节点都会经过相同数量的黑色节点，从根节点到任意节点经过的路径最长的路径不会超过最短路径的二倍
时间上O(logn)，再者就是稳定
插入节点都是红色的
相关推荐
雾岛听蓝30 分钟前
算法复杂度解析：时间与空间的衡量惊讶的猫1 小时前
字符串- 字符串转换整数 (atoi)laocooon5238578861 小时前
C语言 有关指针，都要学哪些内容liu****3 小时前
11.Linux进程信号(三)AI科技星3 小时前
张祥前统一场论动量公式P=m(C-V)误解解答MoRanzhi12035 小时前
Python 实现：从数学模型到完整控制台版《2048》游戏2401_841495645 小时前
【数据结构】基于BF算法的树种病毒检测一只鱼^_6 小时前
力扣第 474 场周赛叫我龙翔6 小时前
【数据结构】从零开始认识图论 --- 单源/多源最短路算法ysa0510307 小时前
虚拟位置映射（标签鸽