Изменения

Перейти к: навигация, поиск

СНМ (реализация с помощью леса корневых деревьев)

Нет изменений в размере, 09:38, 22 марта 2011
м
Нет описания правки
===Сжатие пути===
Эта эвристика несколько модифицирует операцию ''get'' и делает ее двухпроходной. Операция get вызывается для элемента ''x'' (''get(x)''), проходит через несколько вершин и попадает в корень. Все пройденные в этом процессе вершины принадлежат тому же множеству, что и ''x''. Поэтому подвесим их напрямую (изменим ссылки) их напрямую к корню дерева и, таким образом, уменьшим его высоту.
==Асимптотика==
223
правки

Навигация