다중 방법 트리는 두 개 이상의 자식을 가질 수 있는 트리로 정의됩니다. multiway tree가 최대 m개의 자식을 가질 수 있다면 이 트리를 m차의 multiway tree(또는 m-way tree)라고 합니다.
연구된 다른 트리와 마찬가지로 m-way 트리의 노드는 m-1 키 필드와 자식에 대한 포인터로 구성됩니다.
5차 다원 트리
m-way 트리의 처리를 더 쉽게 하기 위해 어떤 유형의 제약 또는 순서가 각 노드 내의 키에 부과되어 m 차(또는 m-way 탐색 트리)의 다중 탐색 트리가 생성됩니다. 정의에 따르면 m-way 탐색 트리는 다음 조건이 충족되어야 하는 m-way 트리입니다 -
- 각 노드는 m개의 자식 및 m-1개의 키 필드와 연결됩니다.
- 각 노드의 키는 오름차순으로 정렬됩니다.
- 처음 j번째 자식의 키는 j번째 키보다 작습니다.
- 마지막 m-j 자식의 키는 j번째 키보다 높습니다.