红黑树来源于多叉树-->234树4阶B树
红黑树：每个节点不是红色就是黑色，根节点一定是黑色，叶子节点是黑色的，一个红色节点的子节点一定是黑色的，从根节点到根节点都会经过相同数量的黑色节点，从根节点到任意节点经过的路径最长的路径不会超过最短路径的二倍
时间上O(logn)，再者就是稳定
插入节点都是红色的
相关推荐
xxxiugou12318 小时前
链表算法题精讲：从两数相加到K组翻转悠仁さん1 天前
【算法C++】双指针（一）YukiRinLL1 天前
字符串存储与 BF、KMP 匹配算法INGNIGHT1 天前
151 · 买卖股票的最佳时机 III（序列dp）Tisfy1 天前
LeetCode 3644.排序排列：不对则与（脑筋急转弯）H.莓飛1 天前
【数据结构】快速排序专题重生之小比特1 天前
【算法拾光】二分查找｜在排序数组中查找元素的第一个和最后一个位置 + 搜索旋转排序数组YukiRinLL1 天前
查找与排序算法：复杂度、稳定性careathers2 天前
【数据结构】从堆到 PriorityQueue：手写一个优先级队列y1su2 天前
Leetcode 字符串模板