|
|
|
|
|
- M - 원 탐색 트리의 개념
- 각 노드의 종속 트리의 수(n)이 3≤n≤m 임
- m개(이하)의 종속트리를 갖고 m-1개의 키 값을 갖는다.
- m-원 탐색트리는 이진 탐색트리의 일반화 형태이다. 즉, m-원 탐색트리에서도 노드의
키 값 배열이 이진탐색트리와 유사하다, m-원 탐색트리에 균형 조건을 부여한 것이 B트리다.
- 구조
| n |
P(0) |
K(1) |
P(1) |
K(2) |
P(2) |
....... |
P(n-1) |
k(n) |
P(n) |
- 3≤n≤m
- P(i) : 종속트리를 가리키는 포인터, 종속 트리도 M - 원 턈색트리
- K(i) : 키 값, K(i) < K(i + 1)
- P(i) 의 종속트리에 있는 모든 키 값을 K(i-1) 와 K(i) 사이 값
|
|
|
|
|