Misra-Gries. Деревья поиска. RB-деревья. Декартовы деревья и дучи.

Алгоритм Misra-Gries.
Деревья поиска. Вставка и удаление элементов. Inorder-обход дерева.
Красно черные деревья: определение и основные свойства. Реализация операций вставки для красно-черного дерева. Дучи (treaps). Единственность дучи для заданного набора различных ключей и приоритетов. Логарифмическая оценка матожидания высоты дучи. Операции слияния и разделения для дуч. Операции вставки и удаления элементов для дуч.
Подробнее о поступлении в Школу анализа данных: academy.yandex.ru/dataschool