트리1

• 

  210624 트리(Tree) 트리(Tree) : 계층적인 구조, 노드들로 구성됨, 노드들이 부모 자식 관계 가짐 트리의 용어 노드(node) : 트리의 구성요소 루트(root) : 부모가 없는 노드 서브트리(subtree) : 하나의 노드와 그 노드들의 자식들로 이루어진 트리 단말노드(terminal node) : 자식이 없는 노드 비단말노드(non-terminal node) : 적어도 하나의 자식을 가지는 노드 레벨(level) : 트리의 각층의 번호 높이(height) : 트리의 최대 레벨 차수(degree) : 노드가 가지고 있는 자식 노드의 개수 이진 트리(binary tree) : 모든 노드가 2개의 서브 트리를 가지고 있는 트리 노드에는 최대 2개까지의 자식 노드 존재 모든 노드의 차수 2개 이하가 되어 구현하기 편리 노.. 미가공 필기(알고리즘) 2021. 6. 24.