红黑树来源于多叉树-->234树4阶B树
红黑树：每个节点不是红色就是黑色，根节点一定是黑色，叶子节点是黑色的，一个红色节点的子节点一定是黑色的，从根节点到根节点都会经过相同数量的黑色节点，从根节点到任意节点经过的路径最长的路径不会超过最短路径的二倍
时间上O(logn)，再者就是稳定
插入节点都是红色的
相关推荐
励志的小陈16 分钟前
数据结构Stack（C语言--用数组实现栈）宵时待雨39 分钟前
C++笔记归纳17：哈希炘爚2 小时前
单链表如何逆置liuyao_xianhui2 小时前
优选算法_栈_删除字符中的所有相邻重复项_C++WolfGang0073213 小时前
代码随想录算法训练营 Day22 | 回溯算法 part04罗湖老棍子3 小时前
花神游历各国（信息学奥赛一本通- P1550）（洛谷-P4145）j_xxx404_4 小时前
蓝桥杯基础--排序模板合集II(快速，归并，桶排序)童话ing4 小时前
【LeetCode】239.滑动窗口最大值计算机安禾5 小时前
【数据结构与算法】第13篇：栈（三）：中缀表达式转后缀表达式及计算another heaven5 小时前
【软考 IDEF系列方法：从概念到核心差异】