다음으로 삽입하려는 데이터 5와 3을 가진 노드를 비교합니다(그림 14-4). 5가 3보다 크므로 이번에는 3의 오른쪽 자식 노드로 내려갑니다.

그림 14-4 insert() 메서드 알고리즘 ②

데이터 5와 4를 비교해 오른쪽 자식 노드로 내려가려는데 4를 가진 노드의 오른쪽 자식 노드가 없으므로 여기에 5를 삽입합니다.

그림 14-5 insert() 메서드 알고리즘 ③