반응형 트리1 [Javascript] 자료구조 - 트리(Tree), 우선순위 큐(Priority Queue) 트리(Tree) : 가계도와 같이 계층적인 구조를 표현할 때 사용할 수 있는 자료구조 트리 용어 정리 루트 노드(root node) : 부모가 없는 최상위 노드 단말 노드(leaf node) : 자식이 없는 노드 트리에서는 부모와 자식 관계가 성립 형제관계가 존재 - 루트 또는 부모가 같을때 같은 층에 존재하는 노드와의 관계 깊이(depth) : 루트 노드에서의 길이 길이 : 출발 노드에서 목적지 노드까지 거쳐야 하는 간선의 수 트리의 높이(height)는 루트 노드에서 가장 깊은 노드까지의 길이 이진 트리(Binary Tree) - 최대 2개의 자식을 가질 수 있는 트리 포화 이진 트리(Full Binary Tree) - 리프 노드를 제외한 모든 노드가 두 자식을 가진 트리 완전 이진 트리(Comple.. 2023. 11. 24. 이전 1 다음 반응형
