请说明红黑树的五个性质，并解释这些性质如何保证树的平衡性。

Question

Accepted Answer

考察点：考察红黑树定义、性质及其平衡机制的掌握程度。回答思路：准确列出节点着色、根黑、叶子黑、红子黑、黑高一致五条性质 解释每条性质对树的限制作用 说明性质如何约束树高至多2倍黑高 能结合插入删除场景说明性质维护的直观意义

考察说明