목록검색트리 (1)

justgo_developer

검색트리(Search Tree)

검색트리(Search Tree) 트리(Tree)란?-계층적인 구조를 표현(조직도,디렉토리와 서브디렉토리 구조, 가계도) 트리는 노드(node)들과 노드들을 연결하는 링크(link)들로 구성됨. 부모(parent)-자식(child) 관계 형제관계 :부 모가 동일한 노드들 리프(leaf) 노드 : 자식이 없는 노드들 내부(internal)노드 : 리프노드가 아닌것 조상-자손관계 : 부모-자식 관계를 확장한 것 부트리(subtree)레벨(level)트리의 높이는 : 서로다른 노드의 갯수 트리의 기본적인 성질-노드의 n개일때 링크의 갯수는 n-1이다.-트리에서 루트에서 어떤 노드로 가는 경로는 유일하다. 또한 임의의 두노드간의 경로도 유일하다. 이진트리(binary tree)-이진트리에서 각 노드는 최대 2개의..
IT/알고리즘 2017. 12. 29. 17:50
이전 Prev 1 Next 다음