[ 1. 이진탐색트리 ]
특징 : olog(n) (조회, 삭제 ,추가)
종류 :
•
Full : 모든 자식이 0, 2개
•
Perfect : leaf가 아닌것이 자식2개, leaf들이 같은 레벨
•
Complete : 이진트리를 쌓여가면서 왼쪽부터 차근차근쌓여가면 그게 Complete이다
•
Degenerate : 자식의 갯수들이 다 하나여서 일직선으로 가는
•
Balanced : 모든 노드에 diff가 0, 1 이되어야함 ex) AVL Tree, Red Black Tree
