자료구조

Red-Black Tree는 이진탐색 트리의 문제점을 보완한 트리이다. (따라서 이진트리 기반)이진탐색 트리 : 부모노드보다 값이 작은 것은 왼쪽 자식, 값이 더 크다면 오른쪽 자식으로 값을 저장한다. (문제점 : 20, 30, 40, 50 순서로 들어온다면 오른쪽으로

\- get, insert, delete : O(logN), 전체 정렬 O(NlogN)

Tree Map은 앞서 포스팅한 Red-Black Tree의 구조로 이루어져 있다. 따라서 Key의 값을 기준으로 레드블랙 트리의 규칙에 따라 정렬이 이루어져 있다. Tree Set도 Red-Black Tree의 구조로 이루어져있지만, Tree Set은 값만 저장되어