Лекция АСД от 23.03.2020
Добавлено: 20 мар 2020, 18:21
Лекция по "Алгоритмам и структурам данных" от 23.03.2020
Тема лекции: "Специальные виды деревьев"
1. Расширяющееся (косое) дерево - [см>>]
- структура расширяющегося дерева
- самобалансировка расширяющегося дерева
- операции Zig, Zig-Zig и Zig-Zag
- поиск в расширяющемся дереве
2. В-дерево [см>>]
Материалы к лекции:
Интернет источники к лекции:
Вопросы к лекции:
1. Как B-дерево применяется в СУБД?
2. Как B-дерево связано с СД "список"?
3. Как происходит добавление и удаления ключа в B-дереве?
4. Почему в расширяющемся дереве поиск обычно происходит быстро?
Тема лекции: "Специальные виды деревьев"
1. Расширяющееся (косое) дерево - [см>>]
- структура расширяющегося дерева
- самобалансировка расширяющегося дерева
- операции Zig, Zig-Zig и Zig-Zag
- поиск в расширяющемся дереве
2. В-дерево [см>>]
Материалы к лекции:
Интернет источники к лекции:
Вопросы к лекции:
1. Как B-дерево применяется в СУБД?
2. Как B-дерево связано с СД "список"?
3. Как происходит добавление и удаления ключа в B-дереве?
4. Почему в расширяющемся дереве поиск обычно происходит быстро?