하나의 클래스를 노드로 하는 레드블랙트리(적흑나무?) 소스 코드입니다.
학과 알고리즘 과목 공부를 위해 참고할만한 레드 블랙 트리 코드를 찾던 중에, 만만한 코드가 없어서...더러워도 만만한 코드를 만들자!해서 했습니다...
대학생 3학년 평균 수준에서 이해할 수 있도록 문법적으로 간단한,
한국어로 주석을 작성하여 조금 더 친절한,
레드블랙트리 소스 코드 작성을 목표로 했습니다.
사실 제가 대학생이라서...ㅎ 능력부족으로 인해.. 분명히 문제가 될 수 있는 부분이 많아요.. 개선사항이 있으실 경우, PR부탁드려요! 감사합니다.
참고사항
#0. 예제 함수를 제공합니다. CUSTOM_SET::TestFunc()를 main에 넣어주셔요!
#1. 재귀함수를 사용하지 않는 트리 순회 함수를 언젠가는 추가....ㅎ
#2. 레드블랙트리에 대한 이론적인 설명은 위키백과 (https://ko.wikipedia.org/wiki/%EB%A0%88%EB%93%9C-%EB%B8%94%EB%9E%99_%ED%8A%B8%EB%A6%AC) 를 확인하세요!
주의사항
!0. 빌드 실패 시, 멀티 바이트와 SDL 검사의 Off, C++17 버전 사용 등을 확인해주세요!
!1. 당연히 병렬 제어가 되지 않습니다... c++17에 추가된 parallel stl 쓰세요..! 물론 병행성 필요 없어도... Set, Map 쓰세요!! STL 짱짱!
!2. 템플릿 DATA, KEY_TYPE에 대하여.. 능력부족으로 인해 일부 요구사항이 존재합니다! rbTreeNode의 주석을 확인해주세요 :) 부족한 코드를 확인해주셔서 감사합니다 :)
2019년 1월 3일
원성연 올림.