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