Java中TreeSet方法的计算复杂性

Java中TreeSet方法的计算复杂度是否与AVLTree相同？

具体来说，我想知道以下方法的计算复杂性：1.add 2.remove 3.first 4.last 5. floor 6. higher

用于方法描述的Java Doc： http ： //docs.oracle.com/javase/6/docs/api/java/util/TreeSet.html

对于AVL树，有所有O（logn）？ 是什么上面的TreeSet方法的复杂性？

Answer 1

它们都是O（ln）个比较，除了第一个和最后一个是O（1）比较或O（ln N）节点搜索时间。