treeset底层数据结构

TreeSet 的底层数据结构是红黑树（Red-Black Tree）。

红黑树是一种自平衡的二叉查找树，它在每个节点上增加了一个存储位表示节点的颜色，可以是红色或黑色。红黑树具有以下特性：

1. 每个节点要么是红色，要么是黑色。
2. 根节点是黑色。
3. 每个叶子节点（NIL 节点）是黑色。
4. 如果一个节点是红色，则它的两个子节点都是黑色。
5. 对于每个节点，从该节点到其所有后代叶子节点的简单路径上，均包含相同数目的黑色节点。

通过保持这些特性，红黑树可以保持平衡，使得插入、删除和查找的时间复杂度都能够在最坏情况下保持在 O(log n)。

在 TreeSet 中，元素是按照它们的自然顺序或者根据提供的 Comparator 进行排序的。这意味着添加到 TreeSet 中的元素会根据其值的大小被有序地存储在红黑树中。这也是为什么 TreeSet 可以快速地进行元素的查找、插入和删除操作。