BINARY TREE
정·완전·편향 — 자식 수와 채우는 순서가 다른 3종
각 노드가 최대 2개 자식(차수 2 이하)인 트리 = 이진 트리. 채우는 규칙에 따라 3종으로 갈림.
정 이진 트리 (Full)
모든 노드 자식 0 또는 2
완전 이진 트리 (Complete)
마지막 레벨 왼쪽부터 채움
편향 이진 트리 (Skewed)
한쪽으로만 (≈ 연결 리스트)
시험 한 줄
정=자식 0 또는 2 · 완전=왼쪽부터 빈틈없이 · 편향=한쪽으로만. (완전 이진 트리는 힙의 기반 — 다음 단원.)