B 트리: Difference between revisions
From IT Wiki
(새 문서: ;Balanced Tree, B-Tree, B Tree == 조건 == * 모든 노드는 최대 m개의 자식들을 가진다. * 루트노드와 리프노드가 아닌 모든노드는 최소 m/2개의 자식...) |
No edit summary |
||
| Line 1: | Line 1: | ||
[[분류:자료구조]][[분류:데이터베이스]] | |||
;Balanced Tree, B-Tree, B Tree | ;Balanced Tree, B-Tree, B Tree | ||
Revision as of 22:05, 14 October 2019
- Balanced Tree, B-Tree, B Tree
조건
- 모든 노드는 최대 m개의 자식들을 가진다.
- 루트노드와 리프노드가 아닌 모든노드는 최소 m/2개의 자식을 가진다.
- 루트노드는 최소 2개 이상의 자식을 가진다.
- k개의 자식을 가진 리프노드가 아닌 노드는 k-1개의 키를 가진다.
- 모든 리프노드들은 같은 높이에 있어야 한다.
- 모든 노드들은 키와 자식노드에 대한 포인터로 이루어져 있다.
- 시간 복잡도 : O(logN)
비트리의 장단점
| 장점 | 단점 |
|---|---|
|
|
