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

    300_2

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


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

    301

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

    신간 소식 구독하기
    뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.