트리 이식 지점이란 무엇입니까?

Question

나는 전에 들어 보지 못한 나무에 관해서 몇 가지 용어를 들었습니다. n-ary 트리와 관련하여 코드 기반에서 이식 지점에 대한 몇 가지 참조가 있습니다. 나무에서 이식 지점이란 정확히 무엇이며이 참조가 무엇을 나타낼 수 있습니까? 감사!

Answer 1

접목 점은 추가 노드 또는 노드 집합을 추가/삽입하려는 노드의 위치에 불과합니다. 이들은 다른 위치에서 이동할 수있는 새로운 노드 또는 노드 일 수 있습니다 (예 : 트리의 균형을 잡을 때).

Answer 2

http://en.wikipedia.org/wiki/Grafting_%28computer%29 또는 http://en.wikipedia.org/wiki/Grafting_%28algorithm%29과 관련된 내용을 언급했다고 가정합니다.