비선형 데이터구조, 트리(Tree) #3 이진 트리의 종류
2021. 9. 23. 17:13ㆍDataStructure
1. 이진 트리(Binary Tree)의 종류
정 이진 트리(full binary tree)
모든 노드가 0개 또는 2개의 자식 노드를 갖는 트리입니다.
포화 이진 트리(perfect binary tree)
모든 내부 노드가 두 개의 자식 노드를 가지며, 모든 리프 노드가 동일한 깊이 또는 레벨을 갖습니다.
완전 이진 트리(complete binary tree)
마지막 레벨을 제외하고 모든 레벨이 완전히 채워져 있으며, 마지막 레벨의 모든 노드는 가능한 한 가장 왼쪽에 있습니다.
References
source code : https://github.com/yonghwankim-dev/DataStruct
https://www.geeksforgeeks.org/binary-tree-set-3-types-of-binary-tree/
'DataStructure' 카테고리의 다른 글
| 비선형 데이터구조, 트리(Tree) #6 이진 트리의 삭제(Delete) (0) | 2021.09.24 |
|---|---|
| 비선형 데이터구조, 트리(Tree) #5 이진 트리의 삽입(Insert) (0) | 2021.09.24 |
| 비선형 데이터구조, 트리(Tree) #2 이진 트리의 특징 (0) | 2021.09.23 |
| 비선형 데이터구조, 트리(Tree) #1 이진 트리의 소개 (0) | 2021.09.22 |
| 선형데이터구조, 연결리스트(LinkedList) #4 LinkedList Collection Framework (0) | 2021.09.17 |