红黑树有哪些特征

面试

1、每个节点是黑色或红色

2、根节点是黑色

3、每个叶子节点都是黑色

4、如果一个叶子节点是红色,那么其子节点必定是黑色。

5、从一个节点到其子孙节点,有相同数目的黑节点。

相关推荐
Nontee1 分钟前
Quartz 新手入门:定时任务的两个承诺
开发语言·windows·python
Hpc_Fun2 分钟前
GPU 工作站品牌怎么比?五把可核验尺子、加权评分脚本与场景重排
java·信创·gpu工作站·品牌对比·加权评分
const_qiu2 分钟前
第四章 03:4.3 Tools —— 让 Agent 会用工具
java·人工智能
Rain的Java大神之路8 分钟前
百万并发直播弹幕系统设计全解:看懂了扇出,你就看懂了高并发的八成
java·后端·面试
\光辉岁月/24 分钟前
2.异常类
java·开发语言·异常类
淡海水25 分钟前
05-03-源码-Boehm GC分配与碎片管理
开发语言·算法·unity·c#·游戏引擎·gc
努力实干27 分钟前
C++ 面向对象与工程架构
开发语言·c++·架构
十年Java程序媛33 分钟前
JVM 基础与 GC 垃圾回收详解|可达性分析、分代模型、垃圾收集器、STW
java·开发语言·jvm·spring boot·后端·面试
估值探索者35 分钟前
【Python量化选股流水线 #03】候选股怎么排序?动量+低波+流动性三因子打分取 Top-N
开发语言·python·接口·api接口·股票数据接口·数据接口·股票数据api接口
骑士雄师35 分钟前
supervisor 中关于上下文多轮信息维护常用到的python语法
开发语言·python