Выбор из дерева

На рис.33 изображена схема "турнира с выбыванием" для ключей.


Рис.33 Турнир с выбыванием

В корень попадает наибольший ключ. Чтобы выявить второй по величине ключ, нужно выведенный ключ заменить на , тогда в корень попадает второй по величине ключ. Для этого следует изменить лишь один путь в дереве, для чего потребуется не более сравнений. Таким образом, время сортировки пропор­ционально .








Дата добавления: 2014-12-02; просмотров: 803;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.003 сек.