[자료구조] 2-3-4 Tree, Red-Black Tree

해당 본문은 학교수업시간에 배운 강의내용을 기반으로 정리하는 요약글 입니다. 정확하지 않은 점이 있으면 지적해주시면 감사하겠습니다. 이번 시간에는 2-3 Tree의 확장 버전인 2-3-4 Tree에 대하여 배웠으며, 이를 Red-Black Tree로 표현하여 보았다. 2-3 Tree가 궁금하다면 이전 글을 먼저 확인해보길 권장한다. 2-3-4 Tree 각 Node는 1, 2개 또는 3개의 key값을 갖는다. 각 Node는 최대 4개의 child를 갖을 수 있다. 각 Node들은 chlid를 1개만 갖을수는 없다. 아예 없거나 or 2, 3, 4개의 child를 갖어야 한다.\ Root에서 모든 leaf노드 까지의 거리가 같다. 노드의 수가 N일때 2-3-4 Tree의 높이는 O(logN)이다. 이를 이..........

원문링크 : [자료구조] 2-3-4 Tree, Red-Black Tree