Аноним

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

Материал из 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]