본문 바로가기

파이썬 트리 구현

(1)

[Python] 트리 트리는 계층적인 구조를 표현할 때 사용할 수 있는 자료구조다. 정점(node)와 간선(edge)를 이용하여 데이터의 배치 형태를 추상화한다. [트리의 용어] 루트노드(root node) : 부모가 없는 최상위 노드 단말노드(leaf node) : 자식이 없는 노드 크기(size) : 트리에 포함된 모든 노드의 개수 깊이(depth) : 루트 노드부터의 거리 높이(height) : 깊이 중 최댓값 차수(degree) : 각 노드의 (자식 방향) 간선 개수 기본적으로 트리의 크기가 N일때, 전체 간선의 개수는 N-1개 이다. [이진 탐색 트리] 이진 탐색이 동작할 수 있도록 고안된 효율적인 탐색이 가능한 자료구조의 일종이다. 왼쪽 자식 노드 < 부모 노드 < 오른쪽 자식 노드 를 만족시킨다. [트리의 순회]..

이전 1 다음

티스토리툴바