Лекция 7. Деревья поиска
Алгоритмы и структуры данных, часть 1


Что: Лекция
Когда: Суббота, 27 октября 2018, 14:30–16:05
Где: НГУ, ауд. 2128
Слайды: algorithms_1_lecture_271018.pdf

Описание

Определение дерева поиска. Вставка и удаление элементов. Inorder-обход дерева. Красно-черные деревья: определение и основные свойства. Реализация операций вставки для красно-черного дерева. Splay-деревья. Операция splay: zig, zig-zig и zig-zag шаги. Реализация операций вставки, удаления, слияния и разделения для splay-деревьев.

Видео