목록Tree (1)

개발자로 살아남기

[Java] 트리 (Tree)와 이진트리 (Binary Tree)

트리 (Tree) 트리 (Tree) 비선형 자료구조 계층적 관계를 표현하는 자료구조 (일상생활에서 사용하는 회사의 조직도 등) 여러 노드가 하나의 노드를 가리킬 수 없는 구조 (아래 그림은 트리가 아님) 용어 정리 노드 (node) - 트리의 구성요소로, 위 그림에서 A, B, C, D, E, F가 이에 해당됨 간선 (edge) - 노드와 노드를 연결하는 선 루트 노드 (root node) - 위 그림의 트리구조에서 최상위에 존재하는 A를 의미 단말노드 (terminal node) 또는 잎사귀 노드 (leaf node) - 다른 노드가 연결되어있지 않은 노드로서 위 그림에서 E, F, C, D가 이에 해당됨 내부노드 (internal node) 또는 비단말 노드 (nonterminal node) - 단말..
0x00. 자료구조 2021. 10. 23. 13:47
이전 Prev 1 Next 다음