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

Описание

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