请简要介绍你对红黑树的理解，包括它的核心性质、典型应用场景以及为什么在不平衡或频繁增删的场景中它通常是比普通二叉搜索树更好的选择。
考察说明
考察对红黑树基本性质、应用场景和其相对优势的掌握程度
回答思路
- 能准确说出红黑树的五个基本性质中的关键性质（节点红黑、根黑、红节点子黑、每条路径黑节点数相同）
- 能列举至少一个典型应用（如Java TreeMap/TreeSet、Linux内核调度器、STL map/set）
- 能说明红黑树平衡性对查找、插入、删除复杂度的保障（O(log n)）
- 能对比AVL树说明红黑树旋转次数更少、插入删除性能更优的权衡
- 回答不要求推导实现细节，但需体现原理理解
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。