Лекция АСД от 23.03.2020

Подфорум по дисциплине "Алгоритмы и структуры данных". Направление ПИ, КубГТУ, 1 курс
Аватара пользователя
admin
Администратор
Сообщения: 1838
Зарегистрирован: 27 июл 2018, 18:43
Откуда: apsheronsk.bozo.ru
Контактная информация:

Лекция АСД от 23.03.2020

Сообщение admin » 20 мар 2020, 18:21

Лекция по "Алгоритмам и структурам данных" от 23.03.2020

Тема лекции: "Специальные виды деревьев"
1. Расширяющееся (косое) дерево - [см>>]
- структура расширяющегося дерева
- самобалансировка расширяющегося дерева
- операции Zig, Zig-Zig и Zig-Zag
- поиск в расширяющемся дереве
2. В-дерево [см>>]

Материалы к лекции:

Интернет источники к лекции:

Вопросы к лекции:
1. Как B-дерево применяется в СУБД?
2. Как B-дерево связано с СД "список"?
3. Как происходит добавление и удаления ключа в B-дереве?
4. Почему в расширяющемся дереве поиск обычно происходит быстро?
программисту на заметку:
За программу без багов и недоделок ты получаешь деньги единожды, а программа с багами и недоделками кормит тебя всю жизнь.
anekdot.ru

Вернуться в «Алгоритмы и структуры данных»

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и 1 гость