相关疑难解决方法(0)

我知道在STL中vector表示动态数组的实现.那么它list代表链表的实现(双链表).我知道它set有一个类似于树的实现.查看算法复杂性,如上所述,集合中的大多数内置函数具有复杂度o(1)或o(log n).因此,这棵树实现为平衡树或任何其他类型的树,例如红黑树,如果是,为什么选择这样的树结构？