공부하는가비

1절. 트리 배열이나 리스트 같은 선형 자료구조는 데이터를 일렬로 저장하기 떄문에 특정 데이터를 탐색할 때 순차적으로 수행되어야 한다는 단점을 가진다.이러한 문제점을 보완한 자료구조가 트리이다. 트리 -원소 간에 일대다 관계를 맺는 비선형 자료구조 -원소 간에 계층 간계를 맺는 계층형 자료구조 -순환(사이클)을 포함하지않는 연결 그래프 -삽입,삭제,검색 수행시 선형구조보다 효율적 하나의 줄기에서 여러줄기로 확장되어 가는 구조이다. 선형구조(리스트,큐,스택)는 데이터들을 한 줄로 늘어세운 선형적인 구조이나 트리는 여러갈래로 나누어표현한 비선형 구조이다. *루트 트리 : 루트라 부르는 특정노드가 하나 존재한다 *서브 트리 : 주어진 트리의 부분 집합을 이루는 트리 주어진 트리에는 여러개의 서브 트리가 존재 ..