지금까지 바이너리 트리바꼐 안만드러봤는데

[SODmast..(bsmoo)]

B tree

B+ tree

AVL tree

RB tree

이것들 모두 한번씩 구현해 보는게 좋을라나???

[세브(222.239)]

나도 balanced BST는 구현해본 적이 없다능.

[세브(222.239)]

자료구조 교수님이 그래프 오타쿠라 그래프 숙제는 많이 한 것 같은데 BST 숙제는 안 한 것 같다능.

[세브(222.239)]

그런데 아직까지 balanced BST 구현 경험이 없어서 문제가 생긴 적은 없다능.

[세브(222.239)]

다만 적흑트리나 B트리 정도는 나중에 시간 내서 구현해보고싶다능.

[세브(222.239)]

그러보고니 B트리랑 B+트리는 balanced BST라고 부르기 힘들 것 같은데 뭐라고 불러야 하냐능.

[세브(222.239)]

binary가 아니니까 부끄럽지 않아요! 데헷-☆

[SODmaster(bsmoo)]

설레였다

[c(222.107)]

self balancing tree