Tree 검색 결과
1 개의 검색 결과가 있습니다.
DataStructure

Tree

Tree 컴퓨터 과학에서 Tree는 계층 구조의 추상 모델이다. 즉, 상하관계가 있고 abstract data type이다. Tree는 부모 자식 관계를 가진 노드들로 구성되어 있다. 트리 용어 정리 Root 부모가 없는 노드 1번 노드가 Root 노드이다. Internal node(= Non-leaf node) 자식이 적어도 하나 있는 노드 1, 2, 3, 5 non-terminal 노드라고도 한다. External node(= Leaf node) 자식이 없는 노드 4, 8, 9, 6, 7 terminal 노드라고도 한다. Ancestor 한 노드를 기준으로 그 노드의 위로 연결된 노드들 자기 자신도 포함 9의 조상은 1, 2, 5이다. 4, 6, 7, 3은 9와 직접 연결되어 있지 않으므로 조상이 아..

2021. 1. 19. 19:28