Что: Лекция
Когда: Четверг, 06 декабря 2012, 18:30–19:50
Где: ФМЛ 239, Актовый зал

Описание

Дерево поиска: поиск, вставка, удаление, поиск следующего и предыдущего элемента за время, пропорциональное высоте. АВЛ-дерево: верхняя оценка \(O(logn)\) на высоту, сохранение свойства при помощи малых и больших вращений.