Отрывок: Такие деревья называют также АВЛ-деревьями по первым буквам имен их создателей - советских ученых Г.М. Адельсона-Вельского и Е.М. Ландиса. В АВЛ деревьях для каждого узла дерева вводят показатель сбалансированности и выполняют балансировку (так называемые вращения дерева) в том случае, если показатель сбалансированности нарушается. 2 Пример выполнения лабораторной работы Написать программу, которая вводит с кла...
Название : Списки и деревья [Электронный ресурс] : электрон. метод. указания к лаб. работе № 2
Авторы/Редакторы : Мясников Е. В.
Попов А. Б.
Министерство образования и науки РФ
Самарский государственный аэрокосмический университет им. С. П. Королева (национальный исследовательский университет)
Дата публикации : 2011
Аннотация : Используемые программы: Adobe Acrobat.
Труды сотрудников СГАУ (электрон. версия).
URI (Унифицированный идентификатор ресурса) : http://repo.ssau.ru/handle/Metodicheskie-ukazaniya/Spiski-i-derevya-Elektronnyi-resurs-elektron-metod-ukazaniya-k-lab-rabote-2-54065
Другие идентификаторы : RU/НТБ СГАУ/WALL/004/С 726-724489
Ключевые слова: C++
бинарные деревья
динамические структуры данных
двусвязные списки
деревья
деревья поиска
односвязные списки
язык программирования C++
языки программирования
циклические списки
списки
программирование
сбалансированные деревья
Располагается в коллекциях: Методические издания

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



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