트리의 개념1 [자료구조]트리(Tree)의 개념 트리 노드로 이루어진 자료구조이다. 그래프의 일종으로, 순환이 없는 연결 그래프이다.(Cycle 없음) 노드(Node)와 간선(Edge)으로 이루어져 있으며, 하나의 루트 노드를 갖는다. 모든 노드는 0개 이상의 자식 노드를 가진다. 계층적 관계를 나타내는 비선형 자료구조이다. 모든 자식 노드는 하나의 부모 노드를 가질 수 있다. 노드가 N개일 때, 간선은 N-1개 이다. 트리의 구조 트리의 구조는 아래와 같다. 루트 노드(root node) : 부모 노드가 없는 최상위 노드. 리프 노드(leaf node) : 자식 노드가 없는 노드. ( = terminal node) 내부 노드(internal node) : 리프 노드가 아닌 노드. 부모 노드(parent node) : 노드 C가 노드 F를 가리킬 때,.. 2023. 5. 18. 이전 1 다음
