Сливаемое дерево

Материал из WikiGrapp
Перейти к:навигация, поиск

Сливаемое дерево (Mergeable heap) — структура данных, допускающая операции ВСТАВИТЬ, УДАЛИТЬ, ОБЪЕДИНИТЬ, MIN. Использование 2-3-деревьев обеспечивает выполнение \,n операций за время {\mathcal O}(n \log n).

Литература

  • Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. — М.: Мир, 1978. — Т. 1,2.
  • Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.