이렇게 생긴 애가 있을때


2를 삽입하면



이렇게 3 밑에 2를 붙이고 1을 2 밑에 붙여줘야 하나요?


인터넷엔 루트노드보다 크면 왼쪽 작으면 오른쪽 이렇게 삽입하는거만 구현해놨던데


이렇게 노드 위치 바꿀 필요는 없나요?