红黑树来源于多叉树-->234树4阶B树
红黑树：每个节点不是红色就是黑色，根节点一定是黑色，叶子节点是黑色的，一个红色节点的子节点一定是黑色的，从根节点到根节点都会经过相同数量的黑色节点，从根节点到任意节点经过的路径最长的路径不会超过最短路径的二倍
时间上O(logn)，再者就是稳定
插入节点都是红色的
相关推荐
Mr Xu_19 小时前
告别硬编码：前端项目中配置驱动的实战优化指南czxyvX19 小时前
017-AVL树（C++实现）数智工坊19 小时前
【数据结构-队列】3.2 队列的顺序-链式实现-双端队列elseif12319 小时前
【C++】并查集&家谱树徐小夕@趣谈前端20 小时前
Web文档的“Office时刻“：jitword共建版2.0发布！让浏览器变成本地生产力Nebula_g20 小时前
线程进阶: 无人机自动防空平台开发教程（更新）xuxie9921 小时前
day 23 树EnglishJun1 天前
数据结构的学习（四）---栈和队列数智工坊1 天前
【数据结构-特殊矩阵】3.5 特殊矩阵-压缩存储芝士爱知识a1 天前
AlphaGBM 深度解析：下一代基于 AI 与蒙特卡洛的智能期权分析平台