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

[admin]

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

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

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

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

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