Навигация
Главная
Поиск
Форум
FAQ's
Ссылки
Карта сайта
Чат программистов

Статьи
-Delphi
-C/C++
-Turbo Pascal
-Assembler
-Java/JS
-PHP
-Perl
-DHTML
-Prolog
-GPSS
-Сайтостроительство
-CMS: PHP Fusion
-Инвестирование

Файлы
-Для программистов
-Компонеты для Delphi
-Исходники на Delphi
-Исходники на C/C++
-Книги по Delphi
-Книги по С/С++
-Книги по JAVA/JS
-Книги по Basic/VB/.NET
-Книги по PHP/MySQL
-Книги по Assembler
-PHP Fusion MOD'ы
-by Kest
Professional Download System
Реклама
Услуги

Автоматическое добавление статей на сайты на Wordpress, Joomla, DLE
Заказать продвижение сайта
Программа для рисования блок-схем
Инженерный калькулятор онлайн
Таблица сложения онлайн
Популярные статьи
OpenGL и Delphi... 65535
Форум на вашем ... 65535
HACK F.A.Q 65535
Бип из системно... 65535
Гостевая книга ... 65535
Invision Power ... 65535
Пример работы с... 65535
Содержание сайт... 65535
ТЕХНОЛОГИИ ДОСТ... 65535
Организация зап... 65535
Вызов хранимых ... 65535
Создание отчето... 65535
Программируемая... 65535
Эмулятор микроп... 65535
Подключение Mic... 65535
Создание потоко... 65535
Приложение «Про... 65535
Оператор выбора... 65535
Модуль Forms 65535
21 ошибка прогр... 64548
Реклама
Сейчас на сайте
Гостей: 4
На сайте нет зарегистрированных пользователей

Пользователей: 13,136
новичок: Happy
Новости
Реклама
Выполняем курсовые и лабораторные по разным языкам программирования
Подробнее - курсовые и лабораторные на заказ
Delphi, Turbo Pascal, Assembler, C, C++, C#, Visual Basic, Java, GPSS, Prolog, 3D MAX, Компас 3D
Заказать программу для Windows Mobile, Symbian

Моделирование работы аэропорта на GPSS + Пояснительная записка
Информационная система - продуктовый магазин на Turbo Pascal (База данны...
Моделирование работы крупного аэропорта на GPSS + Пояснительная записка

Реклама



Подписывайся на YouTube канал о программировании, что бы не пропустить новые видео!

ПОДПИСЫВАЙСЯ на канал о программировании
Обзор ассоциативных массивов
Так что же такое контейнер map? Существует много способов реализации ассоциативных массивов, но в библиотеке STL они реализованы на основе сбалансированных бинарных деревьев; точнее говоря, они представляют собой красно-черные деревья. Мы не будем вдаваться в детали, но поскольку вам известны эти технические термины, вы можете найти их объяснение в литературе или в веб.


Также возможно вы думаете, что такая тема как http://frdesign.ru/ никак не связана и даже не тематична с программированием. Хотя, может быть и связана.
В любом случае все-таки зайдите на сайт frdesign.ru
диски fr design официальный сайт там представлены в широком ассортименте. Там можно узнать много интересного про диски fr design официальный сайт, где найти диски fr design официальный сайт.
Что означает вообще диски fr design официальный сайт, где есть диски fr design официальный сайт - про это написано на сайте frdesign.ru
Это важная для многих тема - диски fr design Спасибо сайту frdesign.ru за информацию диски fr design

Дерево состоит из узлов (так же как список состоит из узлов;. В объекте класса Node хранятся ключ, соответствующее ему число и указатели на два последующих узла.
Узел контейнера тар:
Ключ first Значение second
Node* left Node* right
Вот как может выглядеть объект класса map в памяти компьютера, если мы вставили в него пары (Kiwi, 100), (Quince,0), (Plum,8), (Apple,7), (Grape,2345) и (Orange,99).
Поскольку ключ хранится в члене класса Node с именем first, основное правило организации бинарного дерева поиска имеет следующий вид: left->firstfirst
Иначе говоря, для каждого узла выполняются два условия.
• Ключ его левого подузла меньше ключа узла.
• Ключ узла меньше, чем ключ правого подузла.
Можете убедиться, что эти условия выполняются для каждого узла дерева.
Это позволяет нам выполнять поиск вниз по дереву, начиная с корня. Забавно, что в литературе по компьютерным наукам деревья растут вниз. Корневым узлом является узел, содержащий пару (Orange, 99). Мы просто перемещаемся по дереву вниз, пока не найдем подходящее место. Дерево называется сбалансированным (balanced), если (как в приведенном выше примере) каждое его поддерево содержит примерно такое же количество узлов, как и одинаково удаленные от корня поддеревья. В сбалансированном дереве среднее количество узлов, которые мы должны пройти, пока не достигнем заданного узла, минимально.


В узле могут храниться дополнительные данные, которые контейнер может использовать для поддержки баланса. Дерево считается сбалансированным, если каждый узел имеет примерно одинаковое количество наследников как слева, так и справа. Если дерево, состоящее из N узлов, сбалансировано, то для обнаружения узла необходимо просмотреть не больше log2N узлов. Это намного лучше, чем N/2 узлов в среднем, которые мы должны были бы просмотреть, если бы ключи хранились в списке, а поиск выполнялся с начала (в худшем случае линейного поиска нам пришлось бы просмотреть N узлов).
Опубликовал katy Апрель 23 2015 12:00:41 · 0 Комментариев · 1761 Прочтений · Для печати

• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •


Комментарии
Нет комментариев.
Добавить комментарий
Имя:



smiley smiley smiley smiley smiley smiley smiley smiley smiley
Запретить смайлики в комментариях

Введите проверочный код:* =
Рейтинги
Рейтинг доступен только для пользователей.

Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.

Нет данных для оценки.
Гость
Имя

Пароль



Вы не зарегистрированны?
Нажмите здесь для регистрации.

Забыли пароль?
Запросите новый здесь.
Поделиться ссылкой
Фолловь меня в Твиттере! • Смотрите канал о путешествияхКак приготовить мидии в тайланде?
Загрузки
Новые загрузки
iChat v.7.0 Final...
iComm v.6.1 - выв...
Visual Studio 200...
CodeGear RAD Stud...
Шаблон для новост...

Случайные загрузки
Пишем программы и...
Открытие Cd-ROM'a...
Tag Игра "Пятнашк...
DelphiXIsoDemo1
Программа для рис...
Delphi. Учимся на...
Создание отчетов ...
IpEditAdress
C++ : библиотека ...
DCAVI
BDEPack
Crystal Button
Calendar
Игра змейка
Geo-Whois
TrayComp
Crypt32
Панель поиска
Domen Name IP
Библия для програ...

Топ загрузок
Приложение Клие... 100593
Delphi 7 Enterp... 94135
Converter AMR<-... 20134
GPSS World Stud... 16200
Borland C++Buil... 13546
Borland Delphi ... 9524
Turbo Pascal fo... 7157
Калькулятор [Ис... 5379
Visual Studio 2... 5064
FreeSMS v1.3.1 3582
Случайные статьи
Аппаратные IP-теле...
Фотоаппарат: настр...
Процедуры и функции
Алгоритм самообуча...
Доступ к элементам...
NonPOD-типы
Гостевая книга на ...
Старший и младший ...
Понимание хеш-функций
Константы системны...
Модули расширения ...
Одной из мощных ко...
действие, которое ...
Внедрение решения
Наука в СССР
Создание потоков с...
Эффект локализации...
START (НАЧАТЬ)
Интерпретаторы
Как проиндексирова...
Представления дере...
Описание архива с ...
Работа с листами р...
Свойства триггера
Какова лучшая стра...
Статистика



Друзья сайта
Программы, игры


Полезно
В какую объединенную сеть входит классовая сеть? Суммирование маршрутов Занимают ли таблицы память маршрутизатора?