Featurespace interview question

Describe treeset performance in O notation.