Алгоритмы и структуры данных поиска: Деревья поиска. Бабенко Максим

Бабенко Максим рассказывает о деревьях поиска.

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