Куча представляет собой структуру данных, используемую для представления множеств элементов1. В наших примерах используются числа, но элементы кучи могут быть любого типа, для которого введено отношение порядка. На рис. 14.1 изображена куча из 12 элементов (элементами являются целые числа).
В другом контексте слово «куча» означает большой сегмент памяти, из которого динамически выделяются объекты переменного размера. Однако в нашей главе мы не будем использовать его в эгом контексте.
Рис. 14.1. Куча из 12 элементов
Это двоичное дерево является кучей благодаря двум своим свойствам.
Первое свойство мы назовем «порядком»: значение любого узла не превышает значения любого из его дочерних узлов. Отсюда следует, что наименьший элемент набора находится на вершине дерева (в нашем примере это число 12). Однако о соотношении левого и правого дочерних узлов ничего не говорится.
Второе свойство кучи называется «формой». Идея «формы» лучше всего передается рис. 14.2.
Опубликовал vovan666
April 17 2013 00:04:01 ·
0 Комментариев ·
4297 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
