Perfect Binary Tree

Complete Binary Tree

  • 최하단을 제외한 영역은 Perfect Binary Tree이면서, 최하단부는 좌측에 몰려 있는 트리.
  • index 논리 적용이 가능하다는 장점이 있다. (즉, Array를 통해 구현할 수 있음.)