红黑树来源于多叉树-->234树4阶B树
红黑树：每个节点不是红色就是黑色，根节点一定是黑色，叶子节点是黑色的，一个红色节点的子节点一定是黑色的，从根节点到根节点都会经过相同数量的黑色节点，从根节点到任意节点经过的路径最长的路径不会超过最短路径的二倍
时间上O(logn)，再者就是稳定
插入节点都是红色的
相关推荐
星星火柴9365 小时前
关于“双指针法“的总结艾莉丝努力练剑6 小时前
【洛谷刷题】用C语言和C++做一些入门题，练习洛谷IDE模式：分支机构（一）闪电麦坤957 小时前
数据结构：迭代方法（Iteration）实现树的遍历Cx330❀7 小时前
【数据结构初阶】--排序(五)：计数排序，排序算法复杂度对比和稳定性分析散1127 小时前
01数据结构-Prim算法..过云雨8 小时前
01.【数据结构-C语言】数据结构概念&算法效率（时间复杂度和空间复杂度）拂晓银砾8 小时前
Java数据结构-栈旺小仔.9 小时前
双指针和codetop复习楽码11 小时前
底层技术SwissTable的实现对比瓦特what？12 小时前
关于C++的#include的超超超详细讲解