힙 구현1 [C++] 힙 코드 구현 방법 heap heap에 대해 배우기 전에 우선순위 큐 개념부터 잡고 가야한다. ▣ 우선순위 큐 priority queue ● 큐 먼저 들어간 데이터가 먼저 삭제되는 자료구조 형태다. 먼저 줄을 선 사람이 먼저 서비스를 받는 구조다. ● 우선순위 큐 대기 리스트에서 항상 우선순위가 높은 사람이 먼저 서비스를 받는 구조다. 삭제할 때만 우선순위를 고려해서 삭제한다. 먼저 들어온 순서 상관없이. 예를 들어서, 버스를 타려고 줄 서 있는데, 다리가 불편한 아이에게 양보해서 먼저 탈 수 있게 하는 방법이다. ● 우선순위 큐 배열 구현 ▶ 작동방식 삭제 명령이 실행되면 큐의 대기열(저장된 데이터) 중 우선순위가 가장 높은 데이터가 삭제된다. 나머지 데이터들이 어떤 순서로 저장되는 지는 문제가 되지 않는다. ▶ 데이터 삭제(De.. 2020. 9. 22. 이전 1 다음 반응형
