고급 자료구조론 과제입니다. 2-3 트리와 2-3-4 트리를 구현하고 성능을 비교하여 보고서로 제출하는 과제입니다.
이 레포를 통해 다음을 알 수 있습니다.
- B-tree 정도의 복잡한 자료구조/알고리즘을 Python으로 구현할 수 있습니다.
- TDD, Property Based Testing을 이해하고 적절히 사용하여 무결한 프로그램을 작성할 수 있습니다.
- CLRS에 없는 "key 제거" 알고리즘을 직접 고안하고 구현할 수 있습니다.
문제 해결에 대한 자세한 내용은 report.pdf를 참고해주세요.