rotation 📌레드블랙 트리의 다섯가지 속성 1.모든 노드는 red 혹은 black 2.루트 노드는 black 3.모든 nil노드는 black 4.red의 자녀들은 반드시 black == red가 연속적으로 존재할 수 없다. 5.임의의 노드에서 자손 nii 노드들까지 가는 경로들의 black 수는 같다 (자기 자신은 카운트에서 제외) 📌회전(rotaion) 레드-블랙 트리의 삽입(insert), 삭제(delete) 연산 과정에서 트리가 수정되기 때문에 레드-블랙 트리의 특성을 위반할 수 있다. 이런 특성을 복구해주기 위해서 트리내의 일부 노드들의 색깔과 포인터를 변경해야 한다. 포인터를 변경하기 위해 회전을 사용하고, 이것으로 이진 검색트리 특성을 보전한다. ✏️삽입/삭제 과정에서 노드의 추가/삭제 ..