반응형
트리 : 루트와 서로 연결되지 않는 서브트리로 이루어진 특수한 그래프이다.
n-트리 중간 노드들이 n개의 자식 노드를 갖는 것을 의미한다. ( 이진트리는 모든 중간노드들이 2개의 자식노드를 가짐)
이진트리 : 공집합이거나 루트,왼쪽 또는 오른쪽 서브트리로 이루어져있다.
1. 사향이진트리 : 왼쪽 또는 오른쪽으로 편향된 이진트리
2. 완전 이진트리 : 레벨 k-1 까지만 차있고 레벨 k부터 왼쪽부터 하나씩 채우는 이진트리
3. 포화이진트리 : 잎노드를 제외한 모든 노드가 2개의 자식노드를 갖는 경우.
