728x90 트리1 [Java 봐 | 자료 구조] 트리(Tree) 개념 정리 1. 트리(Tree)비선형 구조 중 하나데이터를 계층적으로 구조화 하여 저장하는 자료 구조노드(Node)들과 노드들을 연결하는 링크(Link)들로 구성됨.root, branch, leaf가 연결되어 있다.central node, structural node, sub-node가 edge를 통해 연결되어 있다.노드(node)들 간에 계층적인 관계를 가지고 있다.재귀 구조(Recursive Structure)를 형성 각 노드는 여러 개의 자식 노드(child node)를 가질 수 있다.그리고 이러한 자식 노드(child node) 또한 자식 노드(child node)를 가질 수 있다.루트 노드(root node)와 0개 이상의 하위 트리(sub-tree)로 구성된다. 용어> 편의상 노드의 높이(height.. 2024. 5. 30. 이전 1 다음 728x90
