데이터 분석 기술 블로그

1. 힙(heap)완전 이진 트리에 있는 노드 중에서 키값이 가장 큰 노드나 키값이 가장 작은 노드를 찾기 위해서 만든 자료구조입니다.최대 힙(max heap)키값이 가장 큰 노드를 찾기 위한 완전 이진트리입니다.{ 부모노드의 키값 >  자식노드의 키값 }루트 노드 : 키값이 가장 큰 노드최소 힙(min heap)키값이 가장 작은 노드를 찾기 위한 완전 이진트리입니다.{ 부모노드의 키값  루트 노드 : 키값이 가장 작은 노드2. 힙을 이용한 우선순위 큐

우선순위 큐 (Priority Queue)우선순위 큐의 특성우선순위를 가진 항목들을 저장하는 큐FIFO 순서가 아니라 우선순위가 높은 순서대로 먼저 나가게 됩니다.우선순위 큐의 적용 분야시뮬레이션 시스템네트워크 트랙픽 제어운영체제의 테스크 스케줄링우선순위 큐의 구현배열을 이용한 우선순위 큐리스트를 이용한 우선순위 큐배열을 이용하여 우선순위 큐 구현배열을 이용하여 자료 저장원소를 삽입하는 과정에서 우선순위를 비교하여 적절한 위치에 삽입하는 구조가장 앞에 최고 우선순위의 원소가 위치하게 됩니다.문제점배열을 사용하므로, 삽입이나 삭제 연산이 일어날 때 원소의 재배치가 발생합니다.이에 소요되는 시간이나 메모리 낭비가 큽니다.