코딩 테스트를 위한 자료 구조와 알고리즘 with C++
각 노드가 N개의 자식을 가질 수 있는 트리를 N-항 트리라고 한다.
N-항 트리는 자식의 참조를 벡터로 저장하여 구현할 수 있다.
struct node
{
int date;
vector<node*>children;
}
N-항 트리가 사용된 예
- 파일 시스템 구조
- 회사의 조직도
'자료구조 & 알고리즘 > 코딩 테스트를 위한 자료 구조와 알고리즘 with C++' 카테고리의 다른 글
| 해시 테이블(Hash Table) (0) | 2023.02.07 |
|---|---|
| 그래프(Graph) (0) | 2023.02.06 |
| 이진 탐색 트리(Binary Search Tree) (0) | 2023.02.02 |
| 트리(Tree) (0) | 2023.02.01 |
| 벤치마킹 (0) | 2023.01.31 |
