红黑树
根据平衡条件第4、5两点
最短路径，都是黑色
最长路径，红黑相间
最长是最短的两倍
相关推荐
xvhao20132 小时前
单源、多源最短路m0_629494734 小时前
LeetCode 热题 100-----17.缺失的第一个正数hnjzsyjyj5 小时前
洛谷 P1443：马的遍历 ← BFS做时间的朋友。6 小时前
精准核酸检测如君愿6 小时前
考研复习 Day28 | 习题--计算机网络第四章（网络层 中）、数据结构（树与二叉树 下）江南十四行6 小时前
排序算法进阶：直接插入排序（简单排序）与希尔排序洛水水6 小时前
【Redis入门】一篇详解Redis五大数据结构CoderCodingNo6 小时前
【CSP】CSP-J 2021真题 | 插入排序 luogu-P7910 （适合GESP四-六级及以上考生练习）努力努力再努力wz7 小时前
【MySQL进阶系列】一文打通事务机制：从锁、Undo Log 到 MVCC 与隔离级别薇茗8 小时前
【初阶数据结构】 左右逢源的分支诗律 二叉树1