[자료구조] 트리(Tree)

계층적인 비선형*이며 비순환적인 구조를 가지는 자료구조로 파일시스템, 데이터베이스, 프로그램의 구문 등에서 자료나 함수 등 계층적 관계를 표현하고 정렬하는 데에 사용된다. 상위 원소에서 하위 원소로 내려가면서 확장되는 나무 모양의 구조* 비선형 : 직선이 아닌 곡선의 형태로 나타나서 결과를 예측할 수 없는 경우를 말한다. 해가 2개인 2차 방정식이 이에 속한다.트리(Tree: T)루트(Root)라는 특별한 노드(Node)를 갖고 그래프를 구성하는 꼭짓점 u, v간에 u에서 v로 가는 단순 경로가 존재하는 비순환의 연결 그래프원소들 간에 1:n 관계를 가지는 자료구조로 한 개 이상의 노드로 이루어진 유한 집합이다.* 노드의 개수를 v,..........

[자료구조] 트리(Tree)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [자료구조] 트리(Tree)