1. 이진 트리(Binary Tree)
- 가장 기본적인 자료구조 리스트
- 부모(Parent)노드
- 자식(Child)노드
- 선조(Ancestor)노드
- 후손(Descendant)노드
- 형제(Sibling)노드
- 비선형 자료구조 - 1:1이 아닌 1:N의 관계
- 레벨(Level) : 루트노드로 부터 거리
- 높이(Height) : 단말 노드로부터 최대거리
- 차수(Degree) : 자식노드의 수
- 이진 트리
- 최대 차수가 2인 트리, 다양한 알고리즘에 응용되는 자료구조
- 수행시간이 O(log N)을 지향하는 자료구조
- 완전 이진 트리 : 2의 (레벨h)승 - 1
- 각 레벨 당 노드의 개수 : 2의 (레벨h-1)
- 편향 트리(skewed tree)
- 리스트와 다를바 없다.
'알고리즘' 카테고리의 다른 글
| 10. 이진 검색 트리 구현 - 패스트캠퍼스 백엔드 부트캠프 3기 (2) | 2025.01.29 |
|---|---|
| 9. 이진트리 구현 - 패스트캠퍼스 백엔드 부트캠프 3기 (0) | 2025.01.27 |
| 7. 재귀 호출 - 패스트캠퍼스 백엔드 부트캠프 3기 (0) | 2025.01.25 |
| 6. 큐(Queue) - 패스트캠퍼스 백엔드 부트캠프 3기 (0) | 2025.01.23 |
| 5. 스택 구현 - 패스트캠퍼스 백엔드 부트캠프 3기 (0) | 2025.01.23 |