트리 나무처럼 가지를 뻗어나가는 모양새를 닮아 트리라고 부르며 계층적인 자료를 표현하는데 사용한다.
그리디 알고리즘(탐욕 알고리즘)
브루트 포스 알고리즘
vertex와 edge로 구성된 한정된 자료구조.
완전이진트리를 기본으로 한 자료구조이다.
해시 함수(hash function) 또는 해시 알고리즘(hash algorithm)은 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이다.
자료구조 중 스택, 큐, 덱에 대해 알아보자.
복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법. 각 하위 문제의 결과를 저장해놓고 후에 같은 하위 문제가 나왔을 경우 활용함으로써 계산 횟수를 줄일 수 있다. 특히 하위 문제의 수가 기하급수적으로 증가할 때 유용하다.