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

Файлы этого ресурса:
Файл Описание Размер Формат  
Мясников Е.В. Списки и деревья.pdffrom 1C222.02 kBAdobe PDFПросмотреть/Открыть



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.