트리 (1) 썸네일형 리스트형 Ⅷ 트리 Chapter 08 트리 1. 트리의 개념① 트리란?트리는 계층적 구조를 나타내는 자료구조로, 실제 트리를 거꾸로 엎어 놓은 모양을 하고 있기 때문에 트리라 부른다. 리스트, 스택, 큐 등은 선형구조에 해당한다. - 트리는 부모-자식 관계의 노드들로 이루어진다. - 응용분야: 계층적인 조직 표현, 컴퓨터 디스크의 디렉토리 구조, 인공지능에서의 결정트리 (decision tree) - 트리의 종류는 이진트리와 일반트리가 있다. 기존의 자료구조와 다른 점은 ‘분류’의 개념이 들어가는 것이다. ② 선형 자료구조와 비선형 자료구조선형 자료구조(Linear) - 선형 자료구조란 하나의 자료 뒤에 하나의 자료가 존재하는 것이다. - 자료들 간의 앞뒤 관계가 1:1의 선형관계 - 배열과 리스트가 대표적이고 더 나아가.. 이전 1 다음
