트리(tree) (1) 썸네일형 리스트형 7. 트리(tree) 1. 개요 *배열 , 연결 리스트 , 스택, 큐의 공통점? 리스트형 자료구조 선형 자료구조 모든 원소는 인덱스에 대응 2개 이상의 관계를 표현하는데 한계 존재 - ex) 족보 , 파일 구조 , 의사 결정 => 계층 구조 * 계층 구조의 공통점? 하나의 근원(root)으로부터 파생됨 한 노드가 여러 개의 노드로 전파됨 순환하는 경로가 없음 2. 트리의 정의 루트(root)라는 특별한 노드가 하나 있음 모든 노드는 부모 자식 관계라는 1:1관계에 재귀적으로 연결되어 있음 3. 용어 Root node : 트리의 최상위 노드 , 부모 노드가 없는 노드 Leaf node : 자식 노드가 없는 노드 Internal node : Leaf node가 아닌 모든 노드 Parent node : 연결된 한 쌍의 노드들 중에.. 이전 1 다음
