170
правок
Изменения
м
Перестраивать Для того, чтобы сохранить структуру tango дерева (splay-дерево соответствует текущему жирному пути), мы должны обновлять дерево таккаждый раз, когда жирные ребра изменяются в результате поиска. После изменения жирного ребра верхняя часть жирного пути отделяется от нижней части (которая становится самостоятельным жирным путем) и присоединяется к другому жирному пути (который становится нижней частью). //Для того, чтобы оно соответствовало новым жирным ребрамэто сделать эффективно, определим операции cut и join для жирного пути.
Нет описания правки
===Перестройка дерева===
//Теперь мы изменяем жирное ребро, т е хотим отрезать 13 и подвесить 10 9
