B-트리(B-tree) 삭제
1. 초기 B 트리
2. 70의 삭제
3. 노드 C에서 70을 삭제
4. 10의 삭제
5. 노드 B 에서 10을 삭제
6. 60을 삭제
7. 노드 C 에서 60을 삭제하면 노드 C에 원소가 없게 되고 옆에노드 D의 의 원소가 있으므로 노드 A의 80이 노드 C로 내려오고 노드 D에서 가장 작은 원소 90이 노드 A로 올라간다.
8. 95의 삭제
9. 노드 D의 95가 삭제되면 노드 D는 원소가 없게되고 옆노드 C는 최소 노드만 가지고 있으므로 회전할수 없음. 노드 D를 삭제하고 D의 부모인 노드 A에서 가장 큰 값인 90응ㄹ 노드 C로 내림
10. 90의 삭제
11. 노드 C에서 90을 삭제
12. 20의 삭제
13. 노드 B에서 20을 삭제하면 노드 B는 원소가 없게되고 옆노드 C는 최소원소만 가지고 있으므로 부모노드 A의 원소 50을 가져오고 노드 C에서 80이 노드 B로 가면서 노드 A와 노드 C 삭제
'공부 > 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 |
