红黑树
根据平衡条件第4、5两点
最短路径，都是黑色
最长路径，红黑相间
最长是最短的两倍
相关推荐
h_a_o777oah4 小时前
【树论】树链剖分：将树形结构转化为线性结构以处理树上路径问题（洛谷 P3384 附C++代码模板）HEJOO94 小时前
指针的算术运算详解Coder-magician4 小时前
《代码随想录》刷题打卡day47：并查集-part01垆边人似月.4 小时前
VLAN 资源池（100~200 分档）程序员清风6 小时前
算法与数据结构入门：复杂度、数组与链表Logic1019 小时前
C语言/数据结构排序题解：三个数的最大乘积——排序后比较两种候选情况殷色玫瑰10 小时前
C++ string类详解：常用接口、字符串操作与模拟实现写后端的胖头鱼12 小时前
时间复杂度 & 空间复杂度多弗朗皮卡丘12 小时前
数据结构番外：环形队列50万马克的面包12 小时前
顺序表和链表_精华知识点_CSDN博客