트리(Tree) 개념, 용어, 종류(완전 이진트리, 전 이진트리, 포화 이진트리)
오늘은 트리(Tree)의 개념에 대해서 알아보겠습니다. 트리의 개념 / 용어 트리는 노드로 이루어진 계층적 관계를 표현하는 비선형 자료구조입니다. 나뭇가지 형태의 이미지를 나타내며 트리 관련 용어를 먼저 살펴보도록 합시다. 위 트리를 보고 용어 설명 먼저드리도록 하겠습니다. 노드(Node) : 위 트리그림의 a,b,c,d,e,f 들을 노드라 합니다. 간선(Edge) : 노드와 노드를 연결하는 선을 간선이라고 합니다. 부모노드(Parent node) : 자식노드가 있는 노드 ( 예시 : b, c ) 자식노드(Child node) : 부모노드로 부터 나온 노드 ( 예시 : d, e, f ) (예시 : 부모가 a이면 자식은 b,c / 부모가 b이면 자식은 d,e ) 루트노드 (Root node) : 부모(Pa..
2023. 1. 24.
