请分别解释红黑树和平衡二叉树（AVL树）的查找过程与核心原理，并比较它们的性能差异。
考察说明
考察对自平衡二叉搜索树查找机制与设计权衡的理解
回答思路
- 正确描述二叉搜索树查找的基本过程（从根节点依次比较）
- 解释红黑树和AVL树如何通过平衡约束保证查找最坏时间复杂度为O(log n)
- 说明两者平衡条件（AVL严格高度平衡、红黑树近似平衡）
- 比较两者的查找、插入、删除性能差异，指出红黑树插入删除旋转更少、AVL查找更快
- 能结合场景说明选型依据（如频繁插入删除用红黑树、查找密集用AVL）
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。