트리 구조 간의 차이 감지 이것은 CS 질문에 더 가깝지만 흥미로운 질문입니다. 동일한 노드가 다소 재구성 된 2 개의 트리 구조가 있다고 가정 해 보겠습니다. 어떻게 찾 겠어요 어떤 어떤 의미에서는 최소한 작업 순서 MOVE(A, B) -노드 A를 노드 B 아래로 이동 (전체 하위 트리 포함) INSERT(N, B)- 노드 B 아래에 새 노드 N을 삽입합니다. DELETE (A) -노드 A 삭제 (전체 하위 트리 포함) 하나의 나무를 다른 나무로 변환합니다. 분명히 그러한 변환이 불가능한 경우가있을 수 있습니다. 하위 B가있는 루트 A에서 하위 A가있는 루트 B까지 사소한 경우가 있습니다.) 이러한 경우 알고리즘은 단순히 " 불가능 " 이라는 결과를 제공합니다 . 훨씬 더 멋진 버전은 네트워크에 대한 ..