Сливаемое дерево: различия между версиями

Сливаемое дерево (посмотреть исходный код)

302 байта добавлено , 9 сентября 2011

нет описания правки

4625

правок

@@ Строка 1: / Строка 1: @@
-'''Сливаемое дерево''' ([[Mergeable heap]]) - структура данных, допускающая операции ВСТАВИТЬ, УДАЛИТЬ, ОБЪЕДИНИТЬ, MIN. Использование [[2-3-Дерево|2-3-деревьев]] обеспечивает выполнение <math>n</math> операций за время <math>{\mathcal O}(n \log n)</math>.
+'''Сливаемое дерево''' (''[[Mergeable heap]]'') — структура данных, допускающая операции ВСТАВИТЬ, УДАЛИТЬ, ОБЪЕДИНИТЬ, MIN. Использование [[2-3-Дерево|2-3-деревьев]] обеспечивает выполнение <math>\,n</math> операций за время <math>{\mathcal O}(n \log n)</math>.
 ==Литература==
-[Ахо-Хопкрофт-Ульман],
+* Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. — М.: Мир, 1978. — Т. 1,2.
-[Евстигнеев-Касьянов/94]
+* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.