레드블랙트리 구현이 잘 됐는지 테스트하는 방법이 뭐가 있을까요?

익명 사용자의 이미지

레드블랙트리의 테스트 케이스들을 직접 만들어보는 게 너무 어렵네요

chadr의 이미지

어렵더라도 만드셔야하는건 어쩔수 없습니다. 레드블랙트리의 동작및 특징을 살리는 시나리오를 만들어보세요.그리고 트리 구조를 화면으로 출력하는 기능을 넣어서 정상적으로 데이터가 위치하는지 눈으로 확인하는 방법도 있습니다.

-------------------------------------------------------------------------------
It's better to appear stupid and ask question than to be silent and remain stupid.

goforit의 이미지


여기에 가입하고
https://www.hackerrank.com/

RB Tree 문제를 찾아서 본인이 만든 RB tree을 넣어서 테스트해 보세요.