이진검색트리 (1) 썸네일형 리스트형 영리한 프로그래밍을 위한 알고리즘 강좌 - Ch2.이진검색트리 10. 트리와 이진트리 – 트리(Tree) 계층적인 구조를 표현 (ex. 조직도, 디렉토리와 서브디렉토리 구조, 가계도) 트리는 노드(node)들과 노드들을 연결하는 링크(link)들로 구성됨 용어 부모-자식 관계 형제관계 - 루트노드를 제외한 트리의 모든 노드들은 유일한 부모 노드를 가짐 리프(leaf node)노드 : 자식이 없는 노드 조상-자손 관계 부트리 트리에서 어떤 한 노드와 그 노드의 자손들로 이루어진 트리를 부트리(subtree)라고 부른다 - 트리의 기본적인 성질 노드가 N개인 트리는 항상 N-1개의 링크(link)를 가진다 트리에서 루트에서 어떤 노드로 가는 경로는 유일하다. 또한 임의의 두 노드간의 경로도 유일하다(같은 노드를 두 번 이상 방문하지 않는다는 조건하에) – 이진트리(Bi.. 이전 1 다음
