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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Сливаемое дерево''' (Mergeable heap) - структура данных, допускающая операции ВСТ...)
 
Нет описания правки
Строка 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>{\cal O}(n \log n)</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]