지금 avl트리를 만들고 있습니다. 그런데 노드 삽입 부분부터 이해가 안가는 부분이있어요 노드를 삽입할때 왜 이 노드뿐 아니라 왼쪽,오른쪽 자식한테도 동적할당을 해주죠? 무슨 expand external인가 먼가 보니까 삽입할 노드 에 왼쪽 오른쪽 자식을 동적할당 받아서 삽입할 노드를 내부노드로 만든다고 하는데 전 이 작업이 전혀 불필요 할 거 같은데 왜 이런걸 하는거죠? 이미 노드 삽입할때 왼쪽 오른쪽에 NULL값을 넣어주는데 이게 이미 삽입할 노드가 내부노드 라는것을 나타내는거 아닌가요?