[C] RED-BLACK TREE (CODE REVIEW) 개념정리
개념 들어가기 앞서, 이 정리에선 RBTREE의 개념은 가볍게 다룰 예정이다. 이 정리글은 C 활용 능력 향상에 포커스를 맞추고 있기에, RBTREE보단 포인터, 구조체, 함수구조와 같은 부분에 집중해 코드리뷰 할 예정이다. 코드 리뷰 이기에, 크게 초기화, 회전, 삽입, 삭제와 같이 기능으로 나눠 설명할 예정이다. 특성 레드-블랙 트리(red-black tree)는 자가 균형 이진 탐색 트리(self-balancing binary search tree)로서, 대표적으로는 연관 배열 등을 구현하는 데 쓰이는 자료구조다. 1978년 레오 귀바스(Leo J. Guibas)와 로버트 세지윅이 1972년 루돌프 바이어가 창안한 "대칭형 이진 B-트리"를 발전시켜 만들었다. 레드-블랙 트리는 복잡한 자료구조지만,..
2023. 5. 15.
