그림 14-17을 보면 그림 14-16에서 반환된 (10 노드, 8 노드)를 각각 cur.right와 이번 스택 프레임의 rem_node에 할당하고 있습니다. 이번 스택 프레임의 cur은 6 노드이므로 6의 오른쪽 노드에 10 노드가 할당됩니다. 이렇게 되면 8 노드가 삭제된 후에도 계속 이진 탐색 트리의 특징을 유지할 수 있습니다.
그림 14-17 자식 노드가 하나인 경우 ②
그림 14-17을 보면 그림 14-16에서 반환된 (10 노드, 8 노드)를 각각 cur.right와 이번 스택 프레임의 rem_node에 할당하고 있습니다. 이번 스택 프레임의 cur은 6 노드이므로 6의 오른쪽 노드에 10 노드가 할당됩니다. 이렇게 되면 8 노드가 삭제된 후에도 계속 이진 탐색 트리의 특징을 유지할 수 있습니다.
그림 14-17 자식 노드가 하나인 경우 ②