Tree

트리 Tree 정점node과 간선edge를 이용하여 데이터의 배치 형태를 추상화한 자료구조 1:n 관계의 비선형 자료구조 계층 관계로 만들어진 계층형 자료구조 root node 트리에서 최상위 노드 leaf node 자식 노드가 없는 노드 internal node leaf node가 아닌 노드 parent node 노드 A가 노드 B를 가리킬 때 A를 B의 부모 노드라고 함 ^참조 child node B를 A의 자식 노드라고 함 ^참조 sibling 동일한 부모를 갖는 형제 노드 ancestor 부모의 부모(...의 부모의) 노드 descendant 자식의 자식(...의 자식의) 노드 노드의 수준 Level root node는 level 0 root node로 부터 해당 노드까지 거치는 간선의 갯수 트리..