TreeSet

平衡二叉树，增删查改复杂度都是 O(logN)，底层维护是红黑树

比如用 Java 提供的 TreeSet 容器，底层是红黑树

第一，TreeSet 是一种 Set，其中不存在重复元素的元素.

第二，TreeSet 并没有实现一个通过排名快速计算元素的 API。假设我想找到 TreeSet 中第 5 大的元素，并没有一个现成可用的方法实现这个需求。

返回某个集合 lower、floor、ceiling 和 higher 分别返回小于、小于等于、大于等于、大于给定元素的元素，如果不存在这样的元素，则返回 null。

  • tSet.ceiling() public E ceiling​(E e)

返回此set中大于或等于给定元素的最小元素，或者null如果没有这样的元素。

  • tSet.floor() public E floor(E e)

返回此set中小于或等于给定元素的最大元素，或者null如果没有这样的元素。

  • tSet.lower() public E lower​(E e)

返回此集合中的最大元素严格小于给定元素，或者null如果没有这样的元素。

  • tSet.higher() public E higher​(E e)

返回此集合中的最小元素严格大于给定元素，或者null如果没有这样的元素。

PreviousTreeMapNext🌟Trie

Last updated