내가 보려고 만든 Binary Search Tree 삭제 로직 비쥬얼

애증의 알고리즘 공부 중 binary search tree 삭제, 재귀를 타고 들어가는 부분이 머리에 잘 안그려져서 간단하게 그림으로 그려봤다. 아래의 소스를 참고했다.

Implementation of Binary Search Tree in Javascript — GeeksforGeeks

삭제에는 총 세 가지의 케이스가 있다.

case 1: 자식 노드가 없는 리프노드 삭제

case 2: 자식 노드가 두 개 있는 노드 삭제

case 3: 자식 노드가 한 개 있는 노드 삭제

case_1_1

case_1_2

case_1_3

case_1_4

case_1_5

case_1_6

case_2_1

case_2_2

case_2_3

case_2_4

case_2_5

case_2_6

case_2_7

case_2_8

case_2_9

case_2_10

case_3_1

case_3_2

case_3_3

case_3_4