[자료구조] 트리 (이진트리, 순회 알고리즘)
트리는 나뭇가지처럼 노드들이 연결된 비선형적고 계층적인 자료구조이다. (재귀적 : 트리 내 또 다른 트리)사이클이 아닌 비순환 자료구조이므로,부모 노드와 자식 노드의 관계로 노드들이 연결되며 트리 구조를 이루게 된다. 나무를 거꾸로 매단 것 같은 구조여서 '트리'라는 이름이 붙었다.대표적인 예시로는 컴퓨터의 디렉토리라고 할 수 있다. 트리 구조 루트 노드(root node): 부모가 없는 노드트리는 하나의 루트 노드만을 가진다.노드에는 키 또는 값과 하위 노드에 대한 포인터를 가지고 있음.노드가 n개인 트리는 항상 n-1개의 간선(edge)을 가짐.단말 노드(leaf node): 자식이 없는 노드 (‘말단(terminal)노드’ 또는 ‘잎 노드’라고도 부름) Breadth : leaf node의 수내부..
2025. 4. 7.
최근댓글