Вопрос по c++ – Какая реализация дерева установлена в STL?

3

Я знаю что в STLvector представляет реализацию динамического массива. Так же как иlist представляет реализацию связанного списка (двусвязный список). я знаю этоset имеет реализацию, похожую на дерево. Глядя на сложность алгоритма, как уже упоминалось, большая часть встроенной функции в наборе имеет сложностьo(1) или жеo(log n), Так реализовано ли это дерево в виде сбалансированного дерева или любого другого вида дерева, такого как красно-черное дерево, и если да, то почему была выбрана такая древовидная структура?

Вы действительно имеете в виду STL или просто часто ошибаетесь с STL «Стандартная библиотека C ++»? Griwes

Ваш Ответ

1   ответ
10

тий сложности).

Другими словами, это зависит от реализации. Как правило, это красно-черное дерево (см., Например,/usr/include/c++/x.y.z/bits/stl_tree.h, гдеx.y.z ваша конкретная версия GCC).

Error: User Rate Limit Exceeded
Error: User Rate Limit Exceeded
Error: User Rate Limit Exceeded
Error: User Rate Limit Exceeded Invictus
Error: User Rate Limit Exceeded Invictus

Похожие вопросы