binary tree algorithm
-
[Python Algorithms] 트리(Tree) 1Computer Science/Algorithms 2020. 11. 25. 11:17
트리 구조는 연결 리스트와 비슷하게 노드와 링크를 이용하지만 동작 구조는 매우 다르다. 트리는 그래프의 일종이며 서로 다른 두 노드를 잇는 링크가 하나뿐인 그래프를 트리라고 표현한다. 1. 트리 구조 트리구조에서 가장 상위에 있는 노드를 루트(root)노드라 한다. 또한 어떤 노드보다 상위에 있는 노드를 부모 노드(parent node)라 하고 하위에 있는 노드를 자식 노드(child node)라고 표현한다. 같은 부모를 두고 있는 경우에는 형제 노드(sibling node)라 부른다. 최하위에 있는 노드들은 리프 노드(leaf node)가 된다. 트리 구조에는 레벨(level)과 높이(height)가 존재하는데 레벨은 루트 노드에서부터 특정 노드까지 찾아오는데 방문한 총 노드의 수를 말하고 높이는 트리..