데이터 분석 기술 블로그

완전 이진 트리 (Complete Binary Tree) 본문

데이터 사이언스/알고리즘

완전 이진 트리 (Complete Binary Tree)

데이터분석가 이채은 2025. 2. 18. 12:08

완전 이진 트리

"모든 노드가 왼쪽부터 순서대로 채워진 이진 트리(Binary Tree)"

  • 왼쪽부터 차례대로 채워지는 특성이 있음
  • 마지막 레벨을 제외한 모든 레벨이 가득 차 있어야 함

완전 이진 트리의 특징

  1. 왼쪽부터 노드가 채워짐
  2. 마지막 레벨을 제외한 모든 레벨이 꽉 차 있어야 함
  3. 높이(Depth)가 log n 수준으로 유지됨

출처 :  https://github.com/ythwork

'데이터 사이언스 > 알고리즘' 카테고리의 다른 글

퀵 정렬 vs 병합 정렬 vs 힙 정렬  (0) 2025.02.20
Heapify  (0) 2025.02.19
힙 정렬 (Heap Sort)  (0) 2025.02.17
병합 정렬 (Merge Sort)  (0) 2025.02.16
Heap Overflow  (0) 2025.02.15
'데이터 사이언스/알고리즘' Related Articles more