- full binary tree 정이진트리 : 트리의 모든 node가 0 or 2개의 자식을 가지는 경우
- perfect binary tree 포화이진트리 : leaf node 가 끝까지 꽉 찬 트리
- complete binary tree 완전이진트리 : 마지막 레벨을 제외한 모든 레벨에 순서대로 node가 꽉 채워진 트리
- balanced binary tree 균형이진트리 : lead node들의 레벨 차이가 최대 1레벨까지만 나는 트리 -> AVL, RedBlack, B-+*Tree
728x90
반응형
'자료구조 알고리즘 > 이론' 카테고리의 다른 글
| RedBlack Tree (0) | 2023.05.08 |
|---|---|
| AVL Tree (0) | 2023.05.07 |
| Trie (0) | 2023.05.05 |
| Hash (0) | 2023.05.05 |
| Binary Search Tree (0) | 2023.05.03 |
