什么是树木嫁接点？

Question

我听过一些关于树木的术语，我之前没有听说过。在我们的代码库中有一些关于n-ary树的移植点的参考。一棵树中的嫁接点究竟是什么？这些参考文献可以指的是什么？谢谢！

Answer 1

移植点只不过是您要添加/插入其他节点或节点集的节点的位置。这些可能是您从其他位置移动的新节点或节点（例如，当您平衡树时）。

Answer 2

我认为它指的是涉及http://en.wikipedia.org/wiki/Grafting_%28computer%29或http://en.wikipedia.org/wiki/Grafting_%28algorithm%29的内容。