请介绍红黑树的原理，并说明它在 Java 和 Linux 中的典型使用场景。

Question

Accepted Answer

考察点：考察红黑树原理掌握及其在主流系统和语言中的实际应用。回答思路：准确描述红黑树的定义、平衡性质与基本操作 指出 Java 中 TreeMap、TreeSet 等使用红黑树 指出 Linux 内核调度器 CFS、epoll 等使用红黑树 能简要说明红黑树相对普通二叉搜索树的优势

考察说明