[트리] 이진 트리 6/21

* 이진 트리
 > 모든 노드의 차수가 2이하인 트리
 > 종류 : 포화 이진트리, 완전 이진트리, 편향 이진트리

 ⓐ 포화 이진 트리
  : 모든 레벨의 노드가 꽉 차 있는 이진 트리
  : 저장 가능한 총 노드의 개수 > 2^h - 1 // h : 트리의 높이
      = 같은 높이의 이진 트리에서 가질 수 있는 가장 많은 노드의 개수
 

 ⓑ 완전 이진 트리
  : 마지막 레벨에서 왼쪽 부터 오른쪽으로 노드가 채워져 있는 트리, 중간에 빈 노드가 있어서는 안된다. 

 
 ⓒ 편향 이진 트리
  : 같은 높이의 이진 트리중 최소 개수의 노드 개수를 가진 트리
  : 오른쪽 or 왼쪽 서브 트리만 가지는 것

-----------------------------------------------------------------------------------------------

~에필로그~

 그림 표현에 대한 두려움으로 한참동안 미뤄왔던(공부안한 이상한핑계??) 트리를 설명하였습니다.
 부족한 그림이지만 끝까지 봐주신 것에 대해서 감사하며~ 혹시 틀리거나 이상한 내용은 뎃글로 말씀해주십시요~
 다음에는 이진트리를 구현한 소스를 한번 보도록 합시다~