234
правки
Изменения
→Решение задачи в частном случае
==Решение задачи в частном случае==
Сначала научимся выполнять эти операции для частного случая, в котором все деревья - это пути. Для этого представим путь в виде <tex>[[Splay-дерево|splay-</tex>дерева]], в котором ключи выбираются равными глубине вершины. [[Файл:Path_to_tree.png|250px|thumb|right|Пример построения дерева для пути]]
Тогда операциям <tex>link</tex> и <tex>cut</tex> будут соответствовать <tex>merge</tex> и <tex>split</tex>.
