차마시는 개발자

레드 블랙 트리 (Red-Black Tree) https://ko.wikipedia.org/wiki/%EB%A0%88%EB%93%9C-%EB%B8%94%EB%9E%99_%ED%8A%B8%EB%A6%AC 조건 1. Root는 Black이다 2. 모든 리프(NIL)는 Black이다. 3. node가 Red -> node의 자식은 반드시 Black 연속된 Red node X 4. Root에서 임의의 리프 node까지 만나는 Black node의 수는 같다. 레드 블랙 트리 삽입 삽입한 node는 무조건 Red node 입니다. Red node - Red node 겹칠 때 Case 파악 Red node의 부모 node도 Red일 경우 맨 밑의 Red node가 기준 입니다. Restructuring 삽입된 no..