트리 java

[자료구조] 트리(Tree)

트리 ( Tree ) 트리는 계층적인 구조를 표한할 때 유용하게 사용할 수 있는 자료구조입니다. [ 트리 관련 용어 설명 ] 루트 노드 (root node) 부모가 없는 최상위 노드입니다. 단말 노드 (leaf node) 자식이 없는 노드를 말합니다. 크기 (size) 트리에 포함된 모든 노드의 개수입니다. 깊이 (depth) 루트노드부터의 거리를 말합니다. 높이 (height) 깊이 중 최댓값을 의미합니다. 차수 (degree) 자식 방향의 간선갯수를 의미합니다. 이진 탐색 트리 ( Binary Search Tree ) 이진 탐색이 동작할 수 있도록 고안된 효율적인 탐색이 가능한 자료구조입니다. 이진 탐색 트리의 탐색 37은 30보다 크기 때문에 오른쪽 간선을 탑니다. 37은 48보다 작기 때문에 왼쪽..