비선형자료구조

트리(Tree)란? 트리는 계층적 구조를 가진 비선형 자료구조입니다. 각 요소는 노드(Node)라고 하며, 한 노드에서 다른 노드로 가는 연결선을 간선(Edge)이라고 합니다. 트리는 한 개의 루트 노드(Root Node)에서 시작하며, 각 노드는 여러 자식 노드(Child Node)를 가질 수 있습니다. 트리의 주요 특징 계층적 관계: 트리는 부모-자식 관계를 통해 데이터를 조직합니다. 루트 노드: 트리의 최상위에 있는 노드입니다. 자식 노드: 하위에 연결된 노드들입니다. 리프 노드(Leaf Node): 자식이 없는 노드입니다. 서브트리(Subtree): 노드와 그 자손들로 구성된 트리입니다. 트리의 종류 이진 트리(Binary Tree): 각 노드가 최대 두 개의 자식을 가집니다. 이진 탐색 트리(B..