请介绍红黑树的定义、关键性质以及为什么它在工程中被广泛使用。

Question

Accepted Answer

考察点：考察对红黑树基本概念、性质及其应用场景的理解。回答思路：准确描述红黑树的五个关键性质 能解释红黑树与普通二叉搜索树的区别 能说明红黑树的平衡性保证和操作复杂度 能结合工程场景说明红黑树的用途及优势

考察说明