[Algorithm] 4-1. 트리와 이진트리(tree and binary tree)

부경대 IT융합응용공학과 권오흠 교수님의 영리한 프로그래밍을 위한 알고리즘 강좌와 '쉽게 배우는 알고리즘: 관계중심의 사고법 - 문병로'등을 통한 알고리즘 학습 강좌 링크4-1. 트리와 이진트리트리(Tree)계층적인 구조를 표현하기 위해 사용하는 자료구조조직도디렉토리와 서브디렉토리 구조가계도용어루트(Root)트리는 노드(node)들과 노드들을 연결하는 링크(link)들로 구성된다.맨 위의 노드를 루트라고 한다.부모-자식(parent-child) 관계각 노드들의 상하 관계를 부모-자식(parent-child)관계로 나타낸다.형제 관계(sibling)루트노드를 제외한 트리의 모든 노드들은 유일한 부모노드를 가진다.부모가 동일한 노드들을 형제 관계라고 부른다.리프(leaf) 노드자식이 없는 노드들을 leaf노..
ICT Eng/Algorithm 2018. 2. 6. 02:35
1