1. 우선순위 큐 1.1 우선순위 큐란? 큐 : 선입선출(FIFO)의 원칙에 의하여 먼저 들어온 데이터가 먼저 나가는 자료구조이다. 우선순위 큐(priority queue) : 데이터들이 우선순위를 가지고 있어 우선순위가 높은 데이터가 먼저 출력되는 자료구조이다
이진탐색트리
AVL Tree: 자체 균형 이진탐색트리이다. 모든 노드에 대해 왼쪽 서브트리와 오른쪽 서브트리의 높이 차이가 1이하이다.높이: log(n) (n: 트리의 노드 수)대부분의 이진탐색트리 연산의 시간 복잡도는 O(h)이다. (h: 트리의 높이)한쪽으로 치우쳐진 편향이진트