Что такое точка пересадки дерева?

Question

Я слышал некоторую терминологию в отношении деревьев, которую раньше не слышал. В нашей базе кода есть некоторые ссылки на точки пересадки в отношении n-арных деревьев. Что такое точка пересадки в дереве и на что могут ссылаться эти ссылки? Спасибо!

Answer 1

Точка пересадки - это не что иное, как местоположение узла, в который вы добавляете / вставляете дополнительный узел или набор узлов. Это могут быть новые узлы или узлы, которые вы, возможно, переместили из другого места (например, когда вы балансируете дерево).

Answer 2

Я предполагаю, что это относится к чему-то, что включает http://en.wikipedia.org/wiki/Grafting_%28computer%29 или http://en.wikipedia.org/wiki/Grafting_%28algorithm%29.