PS (25) 썸네일형 리스트형 자료구조 Tree 트리(Tree)의 개념: 트리란 비선형 구조(계층적 or 망)로 노드와 가지로 연결된 그래프의 특수현 형태로 계층 구조를 가진다.중요한건 사이클이 존재해서는 안된다는 것 트리의 기본 용어-루트 노드(root node): 부모가 없는 노드, 트리는 하나의 루트 노드만을 가진다.-단말 노드(leaf node): 자식이 없는 노드, ‘말단 노드’ 또는 ‘잎 노드’라고도 부른다.-내부(internal) 노드: 단말 노드가 아닌 노드-간선(edge): 노드를 연결하는 선 (link, branch 라고도 부름)-형제(sibling): 같은 부모를 가지는 노드-노드의 크기(size): 자신을 포함한 모든 자손 노드의 개수-노드의 깊이(depth): 루트에서 어떤 노드에 도달하기 위해 거쳐야 하는 간선의 수-노드의 레.. 이전 1 2 3 4 다음