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

Декартовы деревья (дучи). Единственность декартова дерева для заданного набора различных ключей и приоритетов. Логарифмическая оценка матожидания в...