728x90 트리(tree)와 이진 트리(binary tree) 기초 개념 정리 트리(tree)란? 노드들의 집합 각 노드는 값과 다른 노드들을 가리키는 레퍼런스들로 구성 트리 관련 용어 🔸 간선(edge) 노드와 노드를 연결하는 선 구현 관점에서는 레퍼런스를 의미 a.k.a. link, branch 🔸 루트(root) 노드 트리의 최상단에 있는 노드 트리의 시작점 🔸 자녀 노드 모든 노드는 0개 이상의 자녀 노드를 가짐 🔸 부모 노드 자녀 노드를 가지는 노드 🔸 형제 노드 같은 부모를 가지는 노드들 🔸 조상 노드 부모 노드를 따라 루트 노드까지 올라가면 만나는 모든 노드 🔸 자손 모드 자녀 노드를 따라 내려가며 만날 수 있는 모든 노드 🔸 내부 노드 자녀 노드를 가지는 노드 a.k.a branch node, inner node 🔸 외부 노드 자녀 노드가 없는 노드 a.k.a lea.. 2022. 7. 25. 이전 1 다음 728x90