[데이터베이스] 트리

1. 일반트리
 - 일반적인 트리

2. 이진트리
 - 차수가 2이하인 트리
 - 트리내부 노드 차수가 전부 2를 넘지 않는다.
 - 노드가 하나도 없어도 이진트리라고 할수 있다

 1)이진트리의 성질
  - 높이가 h 인 이진트리에서 최소 노드갯수는 h
  - 최대 노드 개수는 2^h -1
  - 노드가 n 개 있을 때 최대높이는 n
  - 최소높이는 logN +1

 2) 이진트리의 종류

    - 포화 이진트리 (Full Binary Tree)
      : 모든레벨의 노드가 있음, 노드 차수가 전부 2, 새레벨을 만들지 않고 더이상 노드가 추가 될수 없다

   - 완전 이진트리 (Complete Binary Tree)
      : 노드가 차례로 들어감, 노드에 번호를 붙일경우  위에서 아래, 왼쪽에서 오른쪽 순서로 붙인다고 하면 빈 곳이 없는 트리

   - 기타 이진 트리
     :  포화도 완전도 아닌 나머지 이진 트리. 순서중 빈 노드 자리가 있으면 완전 이진트리가 아님