[알고리즘] 트리 정리
2024. 2. 6. 11:51ㆍ알고리즘 풀이/Java
Tree는 한 노드에서 시작해 다른 노드를 순회해서 자기 자신으로 돌아오는 경로가 없는 그래프를 의미한다.
Binary Tree는 차수가 2인 Tree를 의미하는데 자식이 최대 2개인 Tree를 의미한다.
Binary Tree의 특별한 구조로는 Complete Binary Tree, Perferct Binary Tree가 있다.
Perfect Binary Tree는 높이 h의 tree의 노드의 개수가 2^(h+1) - 1인 것이다. 즉, 모든 부모 노드의 자식 노드 개수가 2인 트리를 의미한다.
Complete Binary Tree는 아래로 갈때 왼쪽부터 오른쪽 노드 순서대로 채워진 노드이다.
'알고리즘 풀이 > Java' 카테고리의 다른 글
| [알고리즘] 큐 (0) | 2024.02.06 |
|---|---|
| [알고리즘] 배열 돌리기 1 (1) | 2024.02.06 |
| [알고리즘][X] AC (1) | 2024.02.06 |
| [알고리즘] 요세푸스 문제 (0) | 2024.02.05 |
| [알고리즘] 한빈이와 Spot Mart (0) | 2024.02.05 |