红黑树
根据平衡条件第4、5两点
最短路径，都是黑色
最长路径，红黑相间
最长是最短的两倍
相关推荐
想要成为糕糕手5 小时前
前端必修课：JavaScript 数组与数据结构底层逻辑全解析tyung8 小时前
Go 手写 Wait-Free SPSC 无界队列：无 CAS、无锁、泛型节点池Chen_harmony8 小时前
一、数据结构概念和复杂度计算小欣加油8 小时前
leetcode287寻找重复数fie888910 小时前
LBP + HOG 特征检测与识别 MATLAB 实现退休倒计时11 小时前
【每日一题】LeetCode 15. 三数之和 TypeScriptAbandonForce12 小时前
滑动窗口：定长滑动窗口与不定长滑动窗口炸薯条！12 小时前
二叉树的链式表示（2）YHHLAI13 小时前
JavaScript 数据结构精讲：数组底层与实战避坑Coder-magician13 小时前
《代码随想录》刷题打卡day12：二叉树part02