红黑树
根据平衡条件第4、5两点
最短路径，都是黑色
最长路径，红黑相间
最长是最短的两倍
相关推荐
西望云天9 小时前
The 2024 ICPC Asia Nanjing Regional Contest（2024南京区域赛EJKBG）wdfk_prog14 小时前
[Linux]学习笔记系列 -- lib/timerqueue.c Timer Queue Management 高精度定时器的有序数据结构zhuzhuxia⌓‿⌓14 小时前
线性表的顺序和链式存储高山有多高15 小时前
栈：“后进先出” 的艺术，撑起程序世界的底层骨架YouEmbedded15 小时前
解码查找算法与哈希表小秋学嵌入式-不读研版16 小时前
C61-结构体数组Nix Lockhart17 小时前
《算法与数据结构》第七章[算法3]：图的最小生成树拾光Ծ19 小时前
【C++】STL有序关联容器的双生花：set/multiset 和 map/multimap 使用指南西望云天20 小时前
The 2023 ICPC Asia Shenyang Regional Contest（2023沈阳区域赛CEJK）