[Python] 이코테 자료구조 : 우선순위 큐 & 힙

(이코테 강의 정리) https://youtu.be/AjFlp951nz0?si=pcX3kspUfBS-rdz3 우선순위 큐 Priority Queue 우선순위가 가장 높은 데이터를 가장 먼저 삭제하는 자료구조 데이터를 우선순위에 따라 처리하고 싶을 때 사용 ex. 물건 데이터를 자료구조에 넣었다가 가치가 높은 물건부터 꺼내서 확인해야하는 경우 추출되는 데이터 비교 스택 : 가장 나중에 삽입된 데이터 큐 : 가장 먼저 삽입된 데이터 우선순위 큐 : 가장 우선순위가 높은 데이터 우선순위 큐 구현 방법 리스트 이용 힙(heap) 이용 힙 heap 완전 이진 트리 자료구조의 일종 완전 이진 트리? 루트 노드부터 시작해서 왼쪽 자식 노드, 오른쪽 자식 노드 순서대로 데이터가 차례로 삽입되는 트리 힙에서는 항상 루트 노드(root node)를 제거 최소 힙 (min heap) 루트 노드가 가장 작은 값을 가짐 따라서 값이 작은 데이터가 우선적으로 제거 sub tree를 봤을 때도 root nod...

원문링크 : [Python] 이코테 자료구조 : 우선순위 큐 & 힙