[TIL] 자료구조 - 레드 블랙 트리

※ 레드 블랙 트리

-

1~10 까지의 숫자들을 레드 블랙 트리 규칙에 따라 배열하게 되면 다음과 같이 나타나게 된다. 1부터 숫자들을 하나씩 추가하며 규칙에 적합한지 확인하고 규칙을 위반할 시 회전과 색상 전환으로 규칙에 맞게 바꾸어 주면 된다.

 

해당하는 규칙은 이전 포스팅 글을 참고하여 연습해보는 것도 좋을 것임

 

레드 블랙 트리 규칙