목차
데이터 흐름 분석
이터 흐름 분석(Data-flow analysis)은 컴퓨터 프로그램에서 다양한 지점에서 계산된 가능한 값들의 집합에 대한 정보를 모으는 기법이.
그래프 순회
버설()은 그래프의 모든 꼭짓점들을 방문하는 것과 관련한 문제와 그 방법을 말. 트리 순회는 그래프 순회의 특수한 경우이.
깊이 우선 탐색
깊이 우선 탐색 깊이 우선 탐색(depth-first search: DFS)은 맹목적 탐색방법의 하나로 탐색트리의 최근에 첨가된 노드를 선택하고, 이 노드에 적용 가능한 동작자 중 하나를 적용하여 트리에 다음 수준(level)의 한 개의 자식노드를 첨가하며, 첨가된 자식 노드가 목표노드일 때까지 앞의 자식 노드의 첨가 과정을 반복해 가는 방식이.
스레드 이진 트리
스레드 이진 트리 스레드 이진 트리(Threaded binary tree)는 이진 트리의 한 종류로, 가리키는 곳이 없는 모든 오른쪽 널 포인터(null pointer)를 중위 후속자 노드로 연결하고, 가리키는 곳이 없는 모든 왼쪽 널 포인터를 중위 선행자 노드로 연결한 것을 말하며, 재귀적인 중위 순회를 빠르게 할 수 있는 방법으로 사용.
언파서
스 트리, 이것은 언파싱되었을 때 "John hit the ball"을 생성한다. 컴퓨팅에서, 언파서 (unparser)는 주어진 파스 트리에서 문자들이나 이미지 구성 요소들의 집합을 구성하는 시스템이.
보다 트리 순회와 언파서