Есть ли структуры картографических данных , что позволяет быстро слияния ?

существуют ли какие-либо преобразования структур данных, которые, по крайней мере, O(log n) вставка, удаление, доступа и слияние?

Большинство самобалансирующиеся бинарных деревьев, таких как AVL деревья и красно-черные деревья большинство из этих свойств, но я считаю, что они имеют O(n log n) слияние. Существуют ли какие-либо структур данных, быстрее, сливаясь?

Edit: я посмотрел вокруг, и я не могу найти ничего подобного. Если нет такой структуры данных, я бы хотел понять, почему это не возможно.

Найдено 1 ответ:

Is there any map data structure that allows fast merging?

http://stackoverflow.com/questions/947893/is-there-any-map-data-structure-that-allows-fast-merging

Посмотреть решение →