红黑树
根据平衡条件第4、5两点
最短路径，都是黑色
最长路径，红黑相间
最长是最短的两倍
相关推荐
Logic1012 小时前
C语言/数据结构位运算题解：异或XOR找出蛋糕订单中的“VIP独特口味“——只出现一次的数字Logic1013 小时前
C语言/数据结构位运算题解：异或XOR找出飞行棋中的“独特颜色棋子“——只出现一次的数字爱吃苹果的日记本3 小时前
数据结构第三课（时间复杂度）Logic1015 小时前
C语言/数据动态规划题解：翻转一次子数组后的最大子数组和——四状态DP（O(n)时间O(1)空间）小π军6 小时前
最大重叠区间数量Logic1016 小时前
C语言/数据结构字符串题解：找出DNA序列中未配对的独特序列——排序+遍历（O(nlogn)）wzdark7 小时前
基于链表的内存池设计与内存复用机制4BizzZ_10 小时前
算法（1）——双指针Doubbbbbbble云10 小时前
内存碎片化对数据结构操作性能的影响研究4xiangyun6112 小时前
【408数据结构 03】线性表与顺序表：C++手写SeqList