트리

1. 트리

Reference : - C언어로 쉽게 풀어쓴 자료구조 [개정3판] / 천인국, 공용해, 하상호 / 생능출판사 - 건국대학교 컴퓨터공학과 자료구조 수업 / 김성렬 교수님 - https://velog.io/tags/datastructure 1. 트리의 개념 선형 자료 구조 : 리스트, 스택, 큐 계층적인 자료구조 = 비선형 자료구조 : 트리 트리란? : 구조가 트리처럼 생겨서 이름이 트리 ㅋㅋ ex) 결정 트리 : 인간의 의사 결정 구조를 표현한 한 가지 방법 - 트리의 용어들 노드 : 트리의 구성 요소 루트 노드 (root) : 가장 높은 곳에 있는 노드 서브 트리 (sub tree) : 나머지 노드 간선 (edge) : 루트와 서브트리를 연결하는 선 노드의 종류 : 부모 노드, 자식 노드, 형제 노드,..