각각의 자식 노드가 최대 2개의 자식노드를 가지는 자료구조로, 자식노드를 각각 오른쪽, 왼쪽 자식노드라한다.
최대값 및 최소값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리를 기본으로 한 자료구조, 부모노드의 키 값이 자식노드의 키 값보다 항상 큰 최대힙 그 반대인 최소힙으로 구성
연결되어있는 원소간의 관계를 표현한 자료구조, 그래프는 연결할 객체를 나타내는 정점과 객체를 연결하는 간선의 집합으로 구성된다.
key-value 구조의 map 자료구조, Hash Table은 hash function을 사용하여 index를 버킷 배열로 계산하여 넣는다.
해시 함수는 데이터의 효율적인 관리를 목적으로 암의의 길의의 데이터를 고정된 길이의 데이터로 매핑하는 함수, 매핑 과정을 해싱이라 한다.
동일한 계산을 반복해야 할 경우 한번 계산한 결과를 메모리에 저장해두었다가 꺼내 씀으로써 중복 계산을 방지할 수 있게 하는 기법이다.