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

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