자료구조 (1) 썸네일형 리스트형 자료구조 - 트리 트리란? 계층적 데이터 구조 정의 Root node: 가장 높은 곳에 있는 노드 Edge: 노드와 노드를 연결하는 선 Parent/Child node: edge로 연결된 노드 중 상위/하위 노드 Leaf node: 자식이 없는 노드 Degree(차수): 노드의 자식수 중 최대값 Level: 트리의 각 층, Root node가 level 1 Height: 트리의 최대 level 이진트리 공집합이거나 루트와 왼쪽 서브 트리, 오른쪽 서브 트리로 구성된 노드들의 집합 이진트리의 서브 트리들은 모두 이진트리이어야 한다. 이진트리 분류 포화 이진 트리 트리의 각 레벨에 노드가 꽉 차있는 트리 완전 이진 트리 마지막 레벨에서 노드가 왼쪽부터 순 서대로 채워진 트리 특성 노드 수: n 개 edge: n-1 개 높이:.. 이전 1 다음