b트리랑 2-3트리랑 차이점이 뭐에요?

[익명(175.194)]

2-3 트리가 b트리의 하위트리인건 알겠는데

굳이 2-3트리를 따로 정의할 필요가 있나요??

보니까 그냥 자식노드 2개나 3개로 맞추는거던데요

의미가 있는건가요?

굳이 노드 2개할거면 AVL 트리 쓰는게 낫지 않나요?

[Dux(ohs1993)]

둘다 1970년에 만들어진거 보면 서로 다른 연구소에서 각자 개발한거 같은데., 아니면 2-3트리가 먼저 만들어지고 그 확장판인 B트리가 생겼거나

[Dux(ohs1993)]

그리고 이런 트리들이 AVL같은 이진트리보다 깊이를 줄일 수 있다는 장점이 있음

[익명(175.194)]

흠...글쿤요. 2-3트리나 2-3-4트리나 그냥 B트리에 속하는 트리같고 굳이 따로 이름 붙일만큼 특별해 보이지 않아서 여쭈어봤습니다..