请比较红黑树、AVL平衡树与普通二叉搜索树的区别，并分析各自的优缺点与适用场景。

Question

Accepted Answer

考察点：考察对常用树形数据结构特性的掌握与工程选型能力。回答思路：准确区分三种树的结构约束与平衡机制 说明各树在插入、删除、查找操作上的时间复杂度差异 基于平衡性能与实现复杂度分析适用场景

考察说明