• Binary Tree 이진 트리란?

  • 자식 노드가 최대 2 개 ( 0, 1, 2 )인 노드로 구성된 트리 입니다.

    

이진 탐색 트리 ( Binary Search Tree, BST )

정 이진 트리 (Full Binary Tree)

완전 이진 트리 (Complete Binary Tree)

완전 이진 탐색 트리 (Complete Binary Search Tree)

포화 이진 트리 (Perfect Binary Tree)

편향 이진 트리 (Skewed Binary Tree)

균형 이진 트리 (Balanced Binary Tree)

높이 균형 이진 탐색 트리 (Adelson-Velsky and Landis, AVL 트리)

Red-Black 트리