红黑树来源于多叉树-->234树4阶B树
红黑树：每个节点不是红色就是黑色，根节点一定是黑色，叶子节点是黑色的，一个红色节点的子节点一定是黑色的，从根节点到根节点都会经过相同数量的黑色节点，从根节点到任意节点经过的路径最长的路径不会超过最短路径的二倍
时间上O(logn)，再者就是稳定
插入节点都是红色的
相关推荐
kyle~11 分钟前
算法与数据结构---并查集（Union-Find）CoderYanger11 分钟前
A.每日一题——3512. 使数组和能被 K 整除的最少操作次数学困昇30 分钟前
Linux基础开发工具（上）：从包管理到“进度条”项目实战，掌握 yum/vim/gcc 核心工具星释41 分钟前
Rust 练习册 105：从零开始实现链表数据结构良木生香43 分钟前
【数据结构-初阶】详解算法复杂度：时间与空间复杂度会员果汁1 小时前
优先级队列-C语言却话巴山夜雨时i1 小时前
347. 前 K 个高频元素【中等】蘑菇小白1 小时前
数据结构--栈Bear on Toilet1 小时前
12 . 二叉树的直径惜.己1 小时前
数据结构与算法-数组异或操作