红黑树2

红黑树是一种自平衡的二叉查找树，它在计算机科学中被广泛使用。它的每个节点都有一个颜色属性，通常是红色或黑色。红黑树满足以下性质： 1. 每个节点要么是红色，要么是黑色。 2. 根节点是黑色的。 3. 每个叶子节点（NIL节点，空节点）是黑色的。 4. 如果一个节点是红色的，则它的两个子节点都是黑色的。 5. 对于每个节点，从该节点到其所有后代叶子节点的简单路径上，均包含相同数目的黑色节点。 红黑树的主要用途包括在插入和删除操作后保持树的平衡，以及在搜索、排序和范围查询等操作中提供高效的性能。