红黑树来源于多叉树-->234树4阶B树
红黑树：每个节点不是红色就是黑色，根节点一定是黑色，叶子节点是黑色的，一个红色节点的子节点一定是黑色的，从根节点到根节点都会经过相同数量的黑色节点，从根节点到任意节点经过的路径最长的路径不会超过最短路径的二倍
时间上O(logn)，再者就是稳定
插入节点都是红色的
相关推荐
故事和你913 小时前
洛谷-数据结构-1-3-集合3自我意识的多元宇宙4 小时前
二叉树的遍历和线索二叉树--线索二叉树菜鸟丁小真4 小时前
LeetCode hot100-287.寻找重复数和994.腐烂的橘子笨鸟先飞的橘猫4 小时前
数据结构学习——跳表Pentane.5 小时前
【力扣hot100】【Leetcode 15】三数之和｜暴力枚举 双指针 算法笔记及打卡（14/100）Mr_pyx5 小时前
【LeetCode Hot 100】 - 缺失的第一个正数完全题解xieliyu.5 小时前
Java顺序表实现扑克牌Fisher-Yates 洗牌算法guygg885 小时前
极化码（Polar Codes）的MATLAB实现yuannl106 小时前
数据结构----树自我意识的多元宇宙6 小时前
二叉树的遍历和线索二叉树--由遍历序列构造二叉树