请详细解释红黑树的数据结构，并说明它与平衡二叉树（AVL树）的区别。

Question

Accepted Answer

考察点：考察红黑树的结构特性、平衡机制及与AVL树的对比理解。回答思路：准确描述红黑树的节点颜色属性及关键性质 解释红黑树如何通过变色和旋转保持近似平衡 对比红黑树与AVL树在平衡严格度和操作性能上的差异

考察说明