Изменения

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

Tango-дерево

1 байт добавлено, 21:33, 9 июня 2014
Перестройка дерева
Таким образом,
перестройка = <tex>(3 \cdot split + 3 \cdot merge) \cdot K = (O(1) + 3 \cdot O(\log \log n) + 3 \cdot O(\log \log n)) \cdot K</tex> = <tex>O(\log \log n \cdot OPT_{dyn}) </tex>, где <tex>K</tex> {{---}} число изменений жирного ребра, <tex>n</tex> {{---} чилсо } число вершин в tango-дереве.
170
правок

Навигация