Google Play 스토어에서 Unionpedia 앱을 복원하기 위해 작업 중입니다
나가는들어오는
🌟더 나은 탐색을 위해 디자인을 단순화했습니다!
Instagram Facebook X LinkedIn

트리 순회

색인 트리 순회

전산학에서 트리 순회(Tree traversal)는 트리 구조에서 각각의 노드를 정확히 한 번만, 체계적인 방법으로 방문하는 과정을 말. 이는 노드를 방문하는 순서에 따라 분. 여기서 설명하는 알고리즘은 이진 트리에 대해서 작성되었지만, 다른 모든 트리에서도 일반화될 수 있.

목차

  1. 5 처지: 데이터 흐름 분석, 그래프 순회, 깊이 우선 탐색, 스레드 이진 트리, 언파서.

데이터 흐름 분석

이터 흐름 분석(Data-flow analysis)은 컴퓨터 프로그램에서 다양한 지점에서 계산된 가능한 값들의 집합에 대한 정보를 모으는 기법이.

보다 트리 순회와 데이터 흐름 분석

그래프 순회

버설()은 그래프의 모든 꼭짓점들을 방문하는 것과 관련한 문제와 그 방법을 말. 트리 순회는 그래프 순회의 특수한 경우이.

보다 트리 순회와 그래프 순회

깊이 우선 탐색

깊이 우선 탐색 깊이 우선 탐색(depth-first search: DFS)은 맹목적 탐색방법의 하나로 탐색트리의 최근에 첨가된 노드를 선택하고, 이 노드에 적용 가능한 동작자 중 하나를 적용하여 트리에 다음 수준(level)의 한 개의 자식노드를 첨가하며, 첨가된 자식 노드가 목표노드일 때까지 앞의 자식 노드의 첨가 과정을 반복해 가는 방식이.

보다 트리 순회와 깊이 우선 탐색

스레드 이진 트리

스레드 이진 트리 스레드 이진 트리(Threaded binary tree)는 이진 트리의 한 종류로, 가리키는 곳이 없는 모든 오른쪽 널 포인터(null pointer)를 중위 후속자 노드로 연결하고, 가리키는 곳이 없는 모든 왼쪽 널 포인터를 중위 선행자 노드로 연결한 것을 말하며, 재귀적인 중위 순회를 빠르게 할 수 있는 방법으로 사용.

보다 트리 순회와 스레드 이진 트리

언파서

스 트리, 이것은 언파싱되었을 때 "John hit the ball"을 생성한다. 컴퓨팅에서, 언파서 (unparser)는 주어진 파스 트리에서 문자들이나 이미지 구성 요소들의 집합을 구성하는 시스템이.

보다 트리 순회와 언파서