[자료구조] 트리(Tree)
트리(Tree) 트리는 연결리스트를 기반으로 한 새로운 데이터 구조이다. 연결리스트에서 노드의 연결이 1차원이었다면 트리에서 노드의 연결은 2차원이다. 트리는 사진과 같이 최상위 노드(A)가 있고 그 아래 하위 노드(B, C) 그 아래 또 다른 하위 노드(D, E, F, G)가 있는 부모(parent)와 자식(child) 형태이다. 트리 관련 용어 노드(node) : 트리의 구성 요소 (ex : A, B, C, D, E, F, G, H, I, J) 루트 노드(root node) : 트리 구조에서 최상위에 존재하는 노드 (ex : A) 단말 노드(terminal/leaf node) : 아래로 또 다른 노드가 연결되어 있지 않은 노드 (ex : F, G, H, I, J) 비단말 노드(nonterminal/i..
2022. 6. 8.
