오늘은 많은 자료구조 중 비선형구 트리(Tree), 그래프(Graph), 힙(Heap)에 대해 알아보도록 하겠습니다.비선형구조(NonLinear)비선형구조는 한개의 데이터 뒤에 여러개의 데이터가 따라오는것을 말하며 각 데이터가 1:n 또는 n:n의 관계를 가지게 된다.트리(Tree)트리는 정점(Node)과 선분(Branch)을 이용하여 사이클로 이루어 지지 않도록 구성된 그래프의 특수한 형태이다.트리는 계층 모델로 노드가 N개인 트리는 항상 N-1개의 가지를 갖는다.주요 용어노드(Node): 트리의 기본 구성 요소. 데이터를 저장하고 다른 노드와의 연결 정보를 가진다.루트 노드(Root Node): 트리에서 가장 상위에 있는 노드. 부모 노드가 없다.부모 노드(Parent Node): 특정 노드의 바로 ..
