请解释二叉查找树与红黑树的区别，并说明红黑树的高度平衡特性及其对操作性能的影响。

Question

Accepted Answer

考察点：考察对基础数据结构及其平衡机制的理解。回答思路：能准确描述二叉查找树的基本性质和退化风险 能解释红黑树的关键性质，特别是黑高与平衡保证 能说明红黑树高度上界及其对查找、插入、删除性能的影响 能对比两者在极端情况下的时间复杂度

考察说明