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