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