2011-01-28 8 views
2

데이터 구조의 초보자이며 스레드 된 이진 트리를 배우려고했습니다. 내 질문은 : 트리가 스레드 된 후 트리에 일부 노드를 추가해야 할 경우 노드를 추가하기 전에 스레드를 해제 한 다음 다시 스레드해야하거나 스레드 된 노드에 새 노드를 추가하는 더 나은 방법이 있습니까? 이진 트리? 도와주세요.스레드 이진 트리 문제

답변

3

노드 수에서 O (n) 작업을 수행하므로 전체 트리의 스레드를 원하지 않습니다.

"터치"하는 노드의 포인터를 수정하십시오.

여기에 tutorial이 도움이 될 수 있습니다.