이것이 점프 투 공작소

RedBlackTree란?이진 탐색 트리를 사용하다 보면, 데이터들이 불균형하게 생성되는 경우가 있습니다.불균형한 상태의 이진 트리는 검색효율을 심각하게 저하시키는 원인이 됩니다.Red Black Tree는 이진트리에 몇가지 규칙들을 더 사용하여 데이터를 균형있게 쌓음으로서, 트리의 높이가 최소한으로 유지되게끔 하여검색효율을 보장합니다. 균형잡힌 구조 덕분에 Red Black Tree는 시간복잡도 O(LogN)을 유지합니다.RedBlackTree의 특징Red Black Tree의 특징은 아래와 같습니다.모든 노드는 빨간색이거나 검은색이다.Root노드는 검은색이다Leaf노드는 검은색이다.빨간색 노드의 자식들은 모두 검은색이다. (검은색 노드는 빨간색, 검은색 노드 모두 자식으로 가질 수 있다.)Root노드..