170
правок
Изменения
м
→Построение
Каждый из этих жирных путей организуем в свое splay-дерево.
Из каждой вершины создадим вспомогательную ссылку на корень splay-дерева, соответствующего жирному пути, в котором лежит тот ее ребенок, в который ведет из нее нежирное ребросвязанный с ней нежирным ребром.
[[Файл:DariaPicture8.png|600px|