PriorityQueue1 Chapter 08. 우선순위 큐 (Priority Queue) 🚨 'C언어로 쉽게 풀어쓴 자료구조' 라는 책을 활용했던 과거 수업 필기를 정리한 것입니다. 💡 Chapter 순서는 책과 같지만 교수님의 과거 수업 내용에 따라 일부 책과 다른 내용이 있습니다. ※ n개의 데이터 sorting 하는데 걸리는 최소의 시간 nlg n Heap 의 성질 P >= L, R (Max Heap) P O(Nlg N) A[1, ..., N] 1. Building-Heap // Bottom - Up -> O(N) 2. for(k = N down to 2) { swap(A[1], A[k]) // 삭제 HeapDown(1, k-1) // 재정비 } 6. Heap Python 구현 # heap # 그림 , 구현 할 줄 알아야함 # heap 자료 구조 : 완벽한 이진트리의 형태로 자료를 저장.. 2022. 4. 4. 이전 1 다음
