红黑树来源于多叉树-->234树4阶B树
红黑树：每个节点不是红色就是黑色，根节点一定是黑色，叶子节点是黑色的，一个红色节点的子节点一定是黑色的，从根节点到根节点都会经过相同数量的黑色节点，从根节点到任意节点经过的路径最长的路径不会超过最短路径的二倍
时间上O(logn)，再者就是稳定
插入节点都是红色的
相关推荐
NineData1 天前
数据库管理工具NineData，一年进化成为数万+开发者的首选数据库工具？琢磨先生David9 天前
Day1：基础入门·两数之和（LeetCode 1）qq_454245039 天前
基于组件与行为的树状节点系统超级大福宝9 天前
N皇后问题：经典回溯算法的一些分析岛雨QA9 天前
常用十种算法「Java数据结构与算法学习笔记13」weiabc9 天前
printf(“%lf“, ys) 和 cout ＜＜ ys 输出的浮点数格式存在细微差异wefg19 天前
【算法】单调栈和单调队列岛雨QA9 天前
图「Java数据结构与算法学习笔记12」czxyvX9 天前
020-C++之unordered容器岛雨QA9 天前
多路查找树「Java数据结构与算法学习笔记11」