이진 트리(Binary Tree)

이진 트리(Binary Tree)

• 트리(Tree)의 종류 중 하나로,
  부모 노드(Parent Node)가 가질 수 있는 자식 노드(Child Node)의 개수가 최대 2개로 제한된다.
• 시간 복잡도
  • 탐색 : O(log n)
• 완전 이진 트리(Complete Binary Tree) 등 존재