[자료구조] 트리 (Tree) 란?
트리 란?트리는 노드들이 나무 가지처럼 연결된 비선형 계층적 자료구조입니다. 트리는 하위 다른 트리가 있고, 하위 트리에 또 다른 하위 트리가 있는 재귀적 자료구조이기도 합니다. 트리의 특징하나의 루트 노드와 0개 이상의 하위 노드로 구성되어 있습니다.데이터를 순차적으로 저장하지 않기 때문에 비선형 자료구조입니다.트리내에 또 다른 트리가 있는 재귀적 자료구조입니다.단순 순환(Loop)을 갖지 않고, 연결된 무방향 그래프 구조입니다.노드 간에 부모 자식 관계를 갖고 있는 계층형 자료구조이며 모든 자식 노드는 하나의 부모 노드만 갖습니다.노드가 n개인 트리는 항상 n-1개의 간선(edge)을 가집니다. 트리 구조에서 사용되는 용어 루트 노드 (Root Node)트리 구조에서 부모가 없는 최상위 노드A노..
Common/Data Structure
2024. 6. 20. 19:50