KalelPark's LAB

Red & Black tree란? - Red & Black tree는 AVL tree에 색상이 입혀진 것이다. - 모든 노드는 빨강색 혹은 검정색으로 이루어져 있습니다. 또한, 리프 노드(Externel node)들은 모두 검정색으로 이루어져 있습니다. Red & Black tree's Properties 1. 루트 노드와 리프 노드는 모두 검정색 노드로 구성되어 있습니다. 2. 루튼 노드에서, 리프 노드까지의 경로에는 연속적으로 빨강색 노드가 존재할 수 없습니다. 3. 루트 노ㅌ드에서, 리프 노드까지의 모든 경로에는 동일한 검은색 노드의 개수가 존재합니다. * Red-Black Tree를 만들 때, node를 insertion할 때, Red를 우선적으로 삽입합니다. Red & Black tree's ..