[%] Red-Black Tree 짤 줄 모르면 개발자 못하냐?

[익명(175.223)]

어떤 원리인지는 이해했는데 코드로 옮길 자신이 없음


나름 구현만 몇년을 해왔는데 겨우 알고리즘 하나로 무너지는 듯 한 느낌

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[이 댓글은 게시물 작성자가 삭제하였습니다.]

이 댓글은 게시물 작성자가 삭제하였습니다.

[익명(121.132)]

나름 구글링해서 레드 블랙노드 규칙도 봤고 리눅스 커널에 있는 잘 짜인 rbtree 코드도 봤으나 내가 스스로 이 원리를 완벽히 이해해서 백지로 코드를 짤 수 있는가에 대한 대답은 no임 ㅠ

[익명(121.132)]

뭐 케이스 종류들도 알겠고 그 케이스별로 어떻게 처리를 해야 균형이 유지되는지까지도 알겠는데 이건 그냥 약간 수학 공식 외우는 느낌이잖아 아예 머릿속에 당연한 논리로 박아넣고 싶은데

[익명(222.100)]

NO

[익명(211.41)]

2008년에 llrb라고 100줄 안으로 짤 수 있는 레드블랙트리 구현체 나왔음

[익명(211.36)]

그런거 알아서 뭐함?