红黑树

红黑树的时间复杂度为O(log n)，最坏情况下为O(n)；空间复杂度为O(n)。

Java TreeSet是一个实现了NavigableSet、Cloneable和java.io.Serializable接口的集合类。TreeSet是基于TreeMap实现的，它的主要特性包括有序性和唯一性。TreeSet中的元素支持两种排序方式：自然排序或者根据创建TreeSet时提供的Comparator进行排序。TreeSet的底层实现是红黑树，这是一种自平衡的二叉搜索树，可以在O(log n)时间复杂度内完成插入、查找、删除等操作。TreeSet是适用于需要有序存储唯一元素的场景的理想选择。