들어가며올해 초, 글또 9기 공지 사항에 "코드트리"라는 업체에서 유료 이용권을 후원해주신다는 내용의 공지가 올라와 코딩테스트 대비를 할 겸, 어떤 서비스인지 궁금하여 신청을 하게 되었다. https://www.codetree.ai/ 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  챌린지 신청을 통해 곧바로 코드트리의 유료 커리큘럼에 대해 자유로이 접근할 수 있었고, 오픈채팅방에서 다른 글또러 분들의 진행 상황을 통해 동기부여를 꾀할 수도 있었다. 이를 바탕으로 코드 트리에 대한 좋았던 점과 아쉬웠던 점을 다루고 총평에 대한 정리를 진행해보고자 한다. ..

들어가며 현재 크래프톤 정글 4기 과정의 Part. 2 를 진행 중이다. 이 글에서는 4주차 주제인 레드-블랙 트리의 기본 개념을 다룬다. 레드-블랙 트리란? 균형 이진 탐색 트리의 한 종류로, 각 노드가 빨간색이나 검은색의 속성을 갖는 특징이 있다. 다양한 언어의 표준 라이브러리에서 맵, 세트 등의 자료 구조를 구현하는 데 사용한다. ex) C++의 STL(Standard Template Library)에서 map, set, multimap, multiset 등 사실 레드-블랙 트리 자체의 개념은 양이 많지 않으나 이를 이해하기 위한 사전 지식은 지난 최소 스패닝 트리와 마찬가지로 상당했다. 사전 지식 이진 트리 (Binary Trees) 이진 트리의 기본 구조와 특성(각 노드가 최대 두 개의 자식 노..