B 트리 (B-tree) 삽입
1. 70의 삽입
2. 70에 가장 가까운 노드 C
3. 노드C에 여유공간이 있으므로 그대로 삽입
4. 30의 삽입
5. 30에 가장 가까운 노드 B 발견, 하지만 노드 B는 이미 풀인상태
6. 노드 B가 풀이므로 분열해여 새로운 노드 D에 10,20,30 중 가장 큰값 30을 삽입 하고 남은 10, 20 에서 큰값인 20을 부모노드 A로 삽입
7. 60의 삽입
8. 60에 가장 가까운 노드 C 발결, 하지만 이미 노드 C는 풀인상태
9. 노드 C가 풀이므로 분열하여 새로운 노드 E에 60, 70, 80 중 가장 큰 값인 80을 삽입하고 남은 60, 70 중 큰 값인 70을 키로 부모노드 A로 삽입, 하지만 노드 A는 풀인상태
10. 노드 A가 풀이므로 분열하여 새로운 노드 F에 20, 40, 70 중 가장 큰 값인 70을 삽입하고 남은 20, 40 중 큰 값인 40을 새로운 부모노드(키)를 생성(G) 하여 삽입
'공부 > 0x10 DATA STRUCTURE' 카테고리의 다른 글
| 자료구조 #6 B-트리 (B-tree) 삭제 (0) | 2012/01/24 |
|---|---|
| 자료구조 #6 B-트리 (B-tree) 삽입 (0) | 2012/01/24 |
| 자료구조 #5 힙(Heap) (0) | 2012/01/09 |
| 자료구조 #4 그래프(Graph) (0) | 2012/01/09 |
| 파일구조 #3 배열(Array) 과 리스트(List) (0) | 2012/01/08 |
| 파일구조 #2 큐(Queue) (0) | 2012/01/08 |
| 파일구조 #1 스택(Stack) (0) | 2012/01/08 |
