이로써 레드 블랙 트리의 insert 연산을 알아보았습니다. 알고리즘이 매우 복잡하지요. 외우는 것은 불가능합니다. 레드 블랙 트리는 한 번 보고 이해하는 정도면 충분합니다. 세세한 부분까지 모두 암기해야 할 이유는 없습니다. 바퀴를 다시 발명하지 말라는 말처럼 이미 레드 블랙 트리는 많은 언어에서 내부 표현으로 잘 구현되어 있습니다. 레드 블랙 트리의 특징 정도만 살펴보았다면 이제는 언어가 제공하는 API를 잘 사용하면 되는 것입니다.

알고리즘만 보고 마무리하면 조금 아쉬울 것 같습니다. 다음 절에서는 레드 블랙 트리를 구현해 보겠습니다.