데이터 사이언스/알고리즘
완전 이진 트리 (Complete Binary Tree)
데이터분석가 이채은
2025. 2. 18. 12:08
완전 이진 트리
"모든 노드가 왼쪽부터 순서대로 채워진 이진 트리(Binary Tree)"
- 왼쪽부터 차례대로 채워지는 특성이 있음
- 마지막 레벨을 제외한 모든 레벨이 가득 차 있어야 함
완전 이진 트리의 특징
- 왼쪽부터 노드가 채워짐
- 마지막 레벨을 제외한 모든 레벨이 꽉 차 있어야 함
- 높이(Depth)가 log n 수준으로 유지됨
