힙(Heap) 힙(Heap)이란? 완전 이진트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조이다. 여러 개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아내도록 만들어지 자료구조이다. 힙은 일종의 반정렬 상태(느슨한 정렬 상태) 를 유지한다. 큰 값이 상위 레벨에 있고 작은 값이 하위 레벨에 있다는 정도이다. 부모 노드의 키 값이 자식 노드의 키 값보다 항상 큰(작은) 이진트리를 말한다. 힙 트리에서는 중복된 값을 허용한다. (이진 탐색 트리에서는 중복된 값을 허용하지 않는다.) 힙의 종류 최대 힙(Max Heap) 부모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은 완전 이진 트리 key(부모 노드) >= key(자식 노드) 최소 힙(Min Heap) 부모 노드의 키 값이 자식 노드의 키 값보..

큐(Queue) 큐의 개념 컴퓨터의 기본적인 자료 구조의 한 가지로, 먼저 집어넣은 데이터가 먼저 나오는 FIFO(First In First Out) 구조로 저장하는 형식이다. 한쪽 끝에서만 삽입이 이루어지고, 다른 한쪽 끝에서는 삭제 연산만 이루어지는 유한 순서 리스트이다. 큐의 연산 enqueue() : 큐의 맨 끝(rear)에 항목을 추가 dequeue() : 큐가 비어있지 않으면 맨 앞(front) 요소를 삭제하고 반환 peek() : 큐가 비어있지 않으면 맨 앞(front) 요소를 삭제하지 않고 반환 isEmpty() : 큐가 비어 있으면 true 아니면 false를 반환 isFull() : 큐가 가득 차 있으면 true 아니면 false를 반환 size() : 큐의 모든 요소들의 개수를 반환 ..