트리(Tree)

트리(Tree) - 계층 구조를 표현하는 추상적인 자료형 - 부모와 자식의 관계를 가지고 있는 노드가 모여 트리를 이룸 트리의 용어 • root (루트) - 가장 최상위의, 부모가 없는 노드 • Internal node (내부노드) - 적어도 하나 이상의 자식을 가진 노드 • External node (leaf, 외부노드, 잎) - 자식이 하나도 없는 노드 •Ancestors of a node (노드의 조상) - 노드의 조상들 (부모, 조부모, 증조부모 등등...) •Depth of a node (노드의 깊이) - 조상의 수를 의미 •Height of a tree - 임의의 노드에 대한 최대 깊이, 즉 해당 트리에서 임의의 노드를 골랐을 때, 나올 수 있는 깊이의 최댓값 •Descendant of a node - 노드의 후손들을 의미 (자식, 자식의 자식 등등...) Tree ADT의 멤버 함수 •int isSize() - 노드의 개수를 반환 •bool isEmpty() - 노드가 ...

원문링크 : 트리(Tree)