목록우선순위큐 (1)

개발 공부 로그

[코테] 우선순위 큐와 힙

우선순위 큐큐는 먼저 들어온 데이터가 먼저 나가는 FIFO 형식의 자료구조이다.우선순위 큐는, 우선순위가 높은 데이터가 먼저 나가는 구조를 가진다(자료구조X, 추상자료형).우선순위 큐는 큐로 구현하는 것이 아닌, 힙(Heap)을 이용해 구현한다. 힙 힙은 우선순위 큐를 위해 고안된 완전이진트리 형태의 자료구조이다.부모 노드의 우선순위가 자식 노드의 운선순위보다 높게 유지되는 자료구조이다.* 최대힙 : 부모 노드가 자식 노드보다 더 큰 값을 가지는 힙, 큰 수가 우선순위가 높다.* 최소힙 : 부모 노드가 자식 노드보다 더 작은 값을 가지는 힙, 작은 수가 우선순위가 높다. 파이썬에서 기본적으로 제공되는 힙은 최소힙이다. 시간복잡도힙 연산 중 삭제는 루트 노드를 삭제하고 힙 속성을 유지하기 위해 정렬하며, ..
카테고리 없음 2025. 6. 9. 15:29
이전 Prev 1 Next 다음