基本信息

---

下载

文档摘要

---

红黑树面试题及答案

一、基础概念类（高频基础题）

1.什么是红黑树？它的核心特性有哪些？

答案：红黑树是一种自平衡的二叉搜索树（BST），每个节点都带有一个颜色属性（红色或黑色），通过颜色约束来维持树的平衡，避免出现BST极端情况下（如有序插入）退化为链表的问题，保证增删改查的时间复杂度稳定在O(logn)。

核心特性（5点，必须记准，面试常考）：

每个节点要么是红色，要么是黑色；

根节点一定是黑色；

所有叶子节点（NIL节点，空节点）都是黑色；

如果一个节点是红色，那么它的两个子节点一定是黑色（不存在连续的红色节点）；

从任意一个节点到其所有叶子节点的路径，包含的黑色节点数量相同（黑高相