2-3-4트리

2-3-4 트리

기본적인 구조 : 자식을 2 ~ 4개까지 가질 수 있다.

각 정점의 데이터의 갯수는 1 ~ 3개까지 가질 수 있다.

각각의 잎의 깊이는 모두 같다

3종류의 정점이 존재한다.

2노드  : 한개의 데이터와 2개의 자식노드

3노드 두개의 데이터와 3개의 자식노드

4노드 세개의 키와 4개의 자식노드(부모와