가능한 모든 이진 트리 노드를 삭제할 수 있습니까?

Question

일부 정수 값을 가진 이진 트리를 만들었습니다. 내 코드로 트리를 검색 할 수 있습니다. 하지만 노드 삭제 작업을 진행하는 방법을 모르겠습니다.

노드를 삭제하려면 어떻게해야합니까?

Answer 1

Wikipedia 항목 - Binary Search Tree - BST 작업을 구현하는 방법에 대해 설명합니다.

Deletion : 몇 가지 고려해야 할 경우가있다 : 우리는 단순히 트리에서 제거 할 수없는 아이들이 쉽게되지 와 노드를 삭제 : 잎을 삭제

• 은.
• 하나의 하위가있는 노드 삭제 : 노드를 삭제하고 하위 노드로 바꿉니다.
• 두 명의 자식이있는 노드 삭제 : 삭제할 노드를 "N"이라고 부릅니다. N을 h 제하지 마십시오. 그 대신, 순서 N 후 선순위 노드 또는 선행 선행 노드 인 "R"을 선택하십시오. N의 값을 R의 값으로 바꾸고 R을 삭제합니다. (참고 : R 자체에는 최대 한 명의 자식이 있습니다.)