1. Red-Black Tree?- Red-Black Tree는 균형 이진 탐색 트리(BBST)의 한 종류로, 삽입과 삭제 연산 후에도 트리가 균형상태를 유지- 이진 탐색 트리의 시간복잡도를 O(log n)으로 보장함- 각 노드에 색깔 속성을 추가하여, BBST를 만족하도록 트리를 유지함- 현재 포스팅에선 RB-Tree을 구현하진 않을 것이고, 그 다음 포스팅 LLRB Tree을 설명할 때 그때 구현하고자 한다.2. RBTree의 특징I) 노드는 Red or Black이다.II) Root Node는 항상 Black이다.III) Red 노드의 자식 노드는 모두 Black이다.--> No Double RedIV) 모든 leaf node는 모드 Black이다.V) Root에서 left node까지의 Black..
