자료구조 8강 트리의 개요 정리

트리(Tree)의 접근 고급 자료구조로 분류되는 트리는 계층적 관계(Hierarchical Relationship)를 표현하는 자료구조. 비선형 자료구조. 가지를 늘려가며 뻗어간다는 모양새에 근거하여 '트리'라 명명. 트리의 예시 컴퓨터의 디렉터리 구조 집안의 족보나 기업 및 정부의 조직도 트리의 기본적인 용어 노드(node) - 트리의 구성요소 간선(edge) - 노드와 노드를 연결하는 연결선 루트 노드(root node) - 트리 구조에서 최상위에 존재하는 A와 같은 노드 단일 노드(terminal node) - 아래로 또 다른 노드가 연결되어 있지 않은 노드, 잎사귀 노드라고도 불림 내부 노드(internal node) - 단일 노드를 제외한 모든 노드, 비단말 노드라고..........

자료구조 8강 트리의 개요 정리에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 자료구조 8강 트리의 개요 정리