1. N-ary Tree
- 각 노드가 세개 이상의 자식노드를 가지는 트리입니다.
- 주로 데이터베이스나 파일시스템에서 인덱스용으로 사용합니다.
- 디스크 접근을 최소화하는데 유용합니다.
2. 종류
B-Tree
B+Tree
'Data Structure' 카테고리의 다른 글
| [자료구조] Tree: Binary Search Tree (0) | 2024.03.03 |
|---|---|
| [고급 자료구조] Graph: Minimum spanning tree (0) | 2024.02.22 |
| [고급 자료구조] Tree: Union-Find (0) | 2024.02.11 |
| [기초 자료구조] Linked List (2) | 2023.11.08 |
| [기초 자료구조] Array (0) | 2023.11.08 |