목록우선순위큐 (1)

written by yechoi

우선순위 큐 - 삽입, 삭제 함수

우선순위 큐 우선순위를 가진 데이터를 저장하는 큐 우선순위가 높은 데이터가 가장 먼저 나옴 운영체제 작업 스케줄링, 정렬, 네트워킹 관리 등에 적용 전체트리가 최대 힙 구조(max heap, 부모 노드가 자식 노드보다 값이 큰 완전이진트리)를 유지해야 ​ ​ ​ 큐와 우선순위큐의 차이 큐는 선형적 형태 우선순위 큐는 트리 구조로 보는 것이 합리적 완전 이진트리를 이용해 구현 ​ ​ ​ 우선순위 큐의 삽입(push) 삽입 후 루트까지 거슬러 올라가면서 정렬(상향식) logN 시간 소요 ​ typedef struct { int heap[MAX_SIZE]; int count; }priorityQueue; ​ void push(priorityQueue *pq, int data) { if (pq->count >=..
Born 2 Code/Data Structure 2020. 10. 19. 16:45
이전 Prev 1 Next 다음