트리 (Tree) - 3

이진 탐색 트리 노드 삭제

1. Leaf Node 삭제

삭제할 Node의 Parent Node가 삭제할 Node를 가리키지 않도록 한다.

2. Child Node가 하나인 Node 삭제

삭제할 Node의 Parent Node가 삭제할 Node의 Child Node를 가리키도록 한다.

3. Child Node가 두 개인 Node 삭제

• 삭제할 Node의 오른쪽 Child 중 가장 작은 값을 삭제할 Node의 자리에 배치시킨다.
• 삭제할 Node의 왼쪽 Child 중 가장 큰 값을 삭제할 Node의 자리에 배치시킨다.