트리
이진트리 (Binary Tree)란?
자식 노드 (Child Node)가 최대 2개까지 붙는 트리
자식 개수 n에 따라서 n진 트리라고 부름.
이진 트리 형식이 가장 유명한 이유는 구조가 가장 간단하고, 간단한 구조에 비해 활용도도 뛰어나기 때문.
이진 검색 트리 (Binary Search Tree)란?
부모 노드의 왼쪽 모든 노드들은 부모 노드보다 작고, 오른쪽 모든 노드들은 부모 노드보다 큰 트리
Full Binary Tree란?
자식 노드를 하나만 갖고 있는 노드가 아예 없는 경우
Complete Binary Tree란?
마지막 레벨을 제외한 모든 subtree의 레벨이 같고, 마지막 레벨은 자식 노드들이 왼쪽부터 채워져있는 경우
Perfect Binary Tree란?
모든 노드가 다 채워져있는 트리
좀 더 정확하게 말하면, 레벨의 개수를 n이라고 가정할 때 2^n-1개의 노드를 가지는 트리
