Для примера покажем, как выглядит несбалансированное дерево.
Это дерево по-прежнему удовлетворяет критерию, требующему, чтобы ключ каждого узла был больше ключа левого подузла и меньше ключа правого.
left->firstfirst
Также возможно вы думаете, что такая тема как http://www.честный-юрист.su/#!obslygivanie-uridicheskih-lic/c1ta4 никак не связана и даже не тематична с программированием. Хотя, может быть и связана.
В любом случае все-таки зайдите на сайт честный-юрист.su
юридическое обслуживание фирмы там представлен в широком ассортименте. Там можно узнать много интересного про юридическое обслуживание фирмы, где найти юридическое обслуживание фирмы.
Что означает вообще юридическое обслуживание фирмы, где есть юридическое обслуживание фирмы - про это написано на сайте честный-юрист.su
Это важная для многих тема - юридическое обслуживание фирмы Спасибо сайту честный-юрист.su за информацию про юридическое обслуживание фирмы
И все же это дерево является несбалансированным, поэтому нам придется совершить три перехода, чтобы найти узлы Apple и Kiwi, вместо двух, как в сбалансированном дереве. Для деревьев, содержащих много узлов, эта разница может оказаться существенной, поэтому для реализации контейнеров map используются сбалансированные деревья.
Разбираться в принципах организации деревьев, используемых для реализации контейнера map, необязательно. Достаточно предположить, что профессионалы знают хотя бы принципы их работы. Все, что нам нужно, — это интерфейс класса map из стандартной библиотеки. Ниже приведена его несколько упрощенная версия.
template > class map {
// . . .
typedef pair value_type;// контейнер map хранит
// пары (Key,Value) typedef sometype! iterator; // указатель на узел дерева
typedef sometype2 const_iterator;
iterator begin(); // указывает на первый элемент iterator end(); // указывает на следующий за последним // элемент
Value& operator[](const Key& k); // индексирование
// по переменной k
iterator find(const Key& k); // поиск по ключу k
void erase(iterator p); // удаление элемента, на который
// указывает итератор p
pair insert(const value_type&);
// вставляет пару (key,value)
// . . .
};
Настоящий вариант контейнера определен в заголовке
Опубликовал katy
April 23 2015 09:31:53 ·
0 Комментариев ·
2707 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
