Отрывок: Такие деревья называют также АВЛ-деревьями по первым буквам имен их создателей - советских ученых Г.М. Адельсона-Вельского и Е.М. Ландиса. В АВЛ деревьях для каждого узла дерева вводят показатель сбалансированности и выполняют балансировку (так называемые вращения дерева) в том случае, если показатель сбалансированности нарушается. 2 Пример выполнения лабораторной работы Написать программу, которая вводит с кла...
Название : | Списки и деревья |
Авторы/Редакторы : | Мясников Е. В. Попов А. Б. Министерство образования и науки РФ Самарский государственный аэрокосмический университет им. С. П. Королева (национальный исследовательский университет) |
Дата публикации : | 2011 |
Библиографическое описание : | Списки и деревья [Электронный ресурс] : электрон. метод. указания к лаб. работе № 2 / М-во образования и науки РФ, Самар. гос. аэрокосм. ун-т им. С. П. Королева (нац. исслед. ун-т) ; [сост. Е. В. Мясников, А. Б. Попов]. - Самара, 2011. - on-line |
Аннотация : | Используемые программы: Adobe Acrobat. Труды сотрудников СГАУ (электрон. версия). |
Другие идентификаторы : | RU/НТБ СГАУ/WALL/004/С 726-724489 |
Ключевые слова: | односвязные списки сбалансированные деревья программирование бинарные деревья язык программирования C++ языки программирования C++ списки циклические списки динамические структуры данных деревья деревья поиска двусвязные списки |
Располагается в коллекциях: | Методические издания |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Мясников Е.В. Списки и деревья.pdf | from 1C | 222.02 kB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.