红黑树来源于多叉树-->234树4阶B树
红黑树：每个节点不是红色就是黑色，根节点一定是黑色，叶子节点是黑色的，一个红色节点的子节点一定是黑色的，从根节点到根节点都会经过相同数量的黑色节点，从根节点到任意节点经过的路径最长的路径不会超过最短路径的二倍
时间上O(logn)，再者就是稳定
插入节点都是红色的
相关推荐
程序员莫小特2 小时前
老题新解|大整数加法小刘max3 小时前
深入理解队列（Queue）：从原理到实践的完整指南蒙奇D索大3 小时前
【数据结构】考研数据结构核心考点：二叉排序树(BST)全方位详解与代码实现洲覆4 小时前
C++ 模板、泛型与 auto 关键字MoRanzhi12034 小时前
15. Pandas 综合实战案例（零售数据分析）WIN赢6 小时前
【二叉树的递归算法与层序遍历算法】Zzzzmo_6 小时前
【Java】杨辉三角、洗牌算法岑梓铭8 小时前
《考研408数据结构》第四章（串和串的算法）复习笔记胖咕噜的稞达鸭9 小时前
缝合怪deque如何综合list和vector实现及仿函数模板如何优化priority_queue实现暴力求解10 小时前
数据结构---栈和队列详解（下）