[고급 자료구조] Tree: N-ary Tree

1. N-ary Tree

• 각 노드가 세개 이상의 자식노드를 가지는 트리입니다.
• 주로 데이터베이스나  파일시스템에서 인덱스용으로 사용합니다.
  • 디스크 접근을 최소화하는데 유용합니다.

 

2. 종류

B-Tree

B+Tree