[💬] AVL 트리 VS 레드 블랙 트리

[익명(219.254)]

유니티하면서 제네릭 컬렉션밖에 안써서 자료구조 만들 일이 없었는데

최근에 트리구조로 저장된 데이터 순회하면서 그걸 비주얼적으로 보여주는 게임 속 컨셉 하나 구상중이라 불가피하게 트리를 만들게 생겼네..

예전에 하면서도 느낀거지만 

AVL트리는 개념도 쉽고, 만들기도 쉬운데 

레드 블랙 트리는 구현하기 넘모 어려워..

굳이 레드 블랙 트리 쓸 정도의 DB 스케일은 절대 아니긴 한데 (솔직히 배열써도 쌉가능한 수준)

RB트리 이거 함 만들어서 써볼 가치 충분함? 

[익명(175.193)]

엄청 어려운것도 아니고 한번 만들어놓으면 평생쓰니 좋긴하지

[글쓴 ㅇㅇ(219.254)]

하긴 자료구조만한 코드 재사용이 없으니... 그래도 RB는 너무 어렵따 ㅜㅜ

[ㅇㅇ 1(112.152)]

레드 블랙 트리 정도는 오픈 소스로 무조건 있을텐데 라이센스 잘 보고 골라서 수정해서 쓰는게 좋을듯