Например,
set < set<int> , less<set<int>> > K;
Как K
сохраняется в памяти? set сохраняется в памяти в отсортированом виде в виде бинарного дерева , а set< set< int > > в каком?
Stack Overflow на русском — это сайт вопросов и ответов для программистов. Присоединяйтесь! Регистрация займёт не больше минуты.
Присоединиться к сообществуНапример,
set < set<int> , less<set<int>> > K;
Как K
сохраняется в памяти? set сохраняется в памяти в отсортированом виде в виде бинарного дерева , а set< set< int > > в каком?
Обычно set<T>
реализуется с помощью двоичных деревьев поиска (binary search tree, BST). Операции поиска, удаления и вставки имеют среднюю сложность O(log n), также поддерживается итерация в остортированном порядке.
В случае вложенных множеств set<set<T>>
в элементах дерева хранятся множества второго уровня. Множества второго уровня сортируются при помощи оператора сравнения <
, который для множеств задан как лексикографический порядок (lexicographical order).