파이썬알고리즘 (1) 썸네일형 리스트형 [SWEA] 트리구조 개념정리 Tree 개념 - 비선형 구조 - 원소들 간에 1:n 관계(계층 관계)를 가지는 계층형 자료구조 - 상위 원소에서 하위 원소로 내려가면서 확장되는 나무 모양 구조 트리의 특성 1. 한 개 이상의 노드로 이루어진 유한 집합 - 루트: 노드 중 최상위 노드 - 나머지 노드들: n(>=)개의 분리 집합 T1, ... , TN으로 분리 가능 2. 이들 T1, ... , TN은 각각 하나의 트리가 되며(재귀적 정의) 루트의 서브트리(SubTree)라고 한다. 트리의 구성요소 1. 노드(node): 트리의 원소 - 루트 노드: 트리의 시작 노드 - 형제 노드: 같은 부모 노드의 자식 노드들 - 조상 노드: 간선을 따라 루트 노드까지 이르는 경로에 있는 모든 노드들 - 서브 트리: 부모 노드와 연결된 간선을 끊었을 .. 이전 1 다음
so geek