목차
15 처지: 배열, 깊이 우선 탐색, 너비 우선 탐색, 스레드 이진 트리, 스택, 트리 구조, 자바 (프로그래밍 언어), 큐 (자료 구조), 폴란드 표기법, 이진 트리, 이진 탐색 트리, 의사코드, 컴퓨터 과학, 연결 리스트, 알고리즘.
- 그래프 알고리즘
- 재귀
- 트리 구조
배열
학에서 배열(配列·排列)은 번호(인덱스)와 번호에 대응하는 데이터들로 이루어진 자료 구조를.
보다 트리 순회와 배열
깊이 우선 탐색
깊이 우선 탐색 깊이 우선 탐색(depth-first search: DFS)은 맹목적 탐색방법의 하나로 탐색트리의 최근에 첨가된 노드를 선택하고, 이 노드에 적용 가능한 동작자 중 하나를 적용하여 트리에 다음 수준(level)의 한 개의 자식노드를 첨가하며, 첨가된 자식 노드가 목표노드일 때까지 앞의 자식 노드의 첨가 과정을 반복해 가는 방식이.
너비 우선 탐색
비 우선 탐색의 애니메이션 예제. 너비 우선 탐색(Breadth-first search, BFS)은 맹목적 탐색방법의 하나로 시작 정점을 방문한 후 시작 정점에 인접한 모든 정점들을 우선 방문하는 방법이.
스레드 이진 트리
스레드 이진 트리 스레드 이진 트리(Threaded binary tree)는 이진 트리의 한 종류로, 가리키는 곳이 없는 모든 오른쪽 널 포인터(null pointer)를 중위 후속자 노드로 연결하고, 가리키는 곳이 없는 모든 왼쪽 널 포인터를 중위 선행자 노드로 연결한 것을 말하며, 재귀적인 중위 순회를 빠르게 할 수 있는 방법으로 사용.
스택
스택의 구조 스택(stack)은 제한적으로 접근할 수 있는 나열 구조이.
보다 트리 순회와 스택
트리 구조
이진 트리 트리 구조(tree 構造)란 그래프의 일종으로, 여러 노드가 한 노드를 가리킬 수 없는 구조이.
보다 트리 순회와 트리 구조
자바 (프로그래밍 언어)
자바()는 썬 마이크로시스템즈의 제임스 고슬링(James Gosling)과 다른 연구원들이 개발한 객체 지향적 프로그래밍 언어이.
큐 (자료 구조)
(queue)는 컴퓨터의 기본적인 자료 구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 FIFO (First In First Out)구조로 저장하는 형식을 말. 영어 단어 queue는 표를 사러 일렬로 늘어선 사람들로 이루어진 줄을 말하기도 하며, 먼저 줄을 선 사람이 먼저 나갈 수 있는 상황을 연상하면.
폴란드 표기법
일반 폴란드 표기법(NPN), 루카쉐비치 표기법, 바르샤바 표기법, 폴란드 접두사 표기법 또는 단순히 전위 표기법이라고도 알려져 있는, 폴란드 표기법(PN)은 논리, 산술 그리고 대수학(algebra)에 대한 하나의 표기법 양식이.
이진 트리
9이고, 높이가 3인 이진 트리 컴퓨터 과학에서, 이진 트리(二進-)는 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료 구조로, 자식 노드를 각각 왼쪽 자식 노드와 오른쪽 자식.
보다 트리 순회와 이진 트리
이진 탐색 트리
학에서 이진 탐색 트리(BST: binary search tree)는 다음과 같은 속성이 있는 이진 트리 자료 구조이.
의사코드
의사코드(슈도코드, pseudocode)는 프로그램을 작성할 때 각 모듈이 작동하는 논리를 표현하기 위한 언어이.
보다 트리 순회와 의사코드
컴퓨터 과학
학()은 전산 이론, 하드웨어 및 소프트웨어에 중점을 둔 정보과학의 한 분야이.
연결 리스트
세 개의 정수를 저장하고 있는 단순 연결 리스트 연결 리스트, 링크드 리스트(linked list)는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조이.
알고리즘
알고리즘(라틴어, 독일어: Algorithmus)은 수학과 컴퓨터 과학, 언어학 또는 관련 분야에서 어떠한 문제를 해결하기 위한 일련의 절차를 공식화한 형태로 표현한 것을 말. 알고리즘은 연산, 데이터 진행 또는 자동화된 추론을 수행.
보다 트리 순회와 알고리즘
참고하세요
그래프 알고리즘
- A* 알고리즘
- 그래프 순회
- 기사의 여행
- 깊이 우선 탐색
- 너비 우선 탐색
- 데이크스트라 알고리즘
- 반복적 깊이심화 탐색
- 벨먼-포드 알고리즘
- 신뢰전파
- 알파-베타 가지치기
- 외판원 문제
- 위상정렬
- 중심성
- 최소극대화
- 크러스컬 알고리즘
- 크리스토피데스 알고리즘
- 트리 순회
- 파프 방향
- 페이지랭크
- 프림 알고리즘
- 플로이드-워셜 알고리즘