重念一次早該補起來的「資料結構與演算法」。這篇筆記優先序列 ( Priority Queue ) 的移除資料。
![[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 74 [筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 74](data:image/svg+xml,%3Csvg%20xmlns='http://www.w3.org/2000/svg'%20viewBox='0%200%20570%20279'%3E%3C/svg%3E)
課程相關資訊
[連結]:https://hiskio.com/courses/572/lectures/29881
本篇範圍:Chapter 9
請注意:本系列文章為個人對應課程的消化吸收後,所整理出來的內容。換言之,並不一定會包含全部的課程內容,也有可能會添加其他資源來說明。
內容
1. 先排除 Priority Queue 的長度為 0 和 1 的情況
2. 如果是剩餘的情況,
2-1. 將第 1 項和最後一項做互換
2-2. 移除最後一項的內容 ( 也就是被換到尾巴的第一項 )
2-3. 移到 index = 0 的內容不一定會符合 Max Heap,所以要執行 maxHeapify(0)
以一個 PQ 的 Array 型式來舉例:[15,6,9,2,3,1,-2] 會變成 [9,6,1,2,3,-2]。這兩個 array 的前後比較,差別就在於想要 Dequeue 的元素給移除掉
程式碼
https://github.com/andy922200/hiskio-the-idea-of-algorithm/commit/9ed419e44a8cbcd29370de8dd6dcf1c01f0e05f7
系列文章
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 9
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 81
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 80
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 8
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 79
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 78
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 77
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 76
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 75
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 74
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 73
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 72
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 71
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 70
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 7
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 69
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 68
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 67
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 66
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 65
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 64
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 63
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 62
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 61
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 60
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 6
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 59
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 58
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 57
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 56
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 55
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 54
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 53
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 52
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 51
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 50
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 5
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 49
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 48
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 47
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 46
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 45
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 44
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 43
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 42
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 41
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 4
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 39
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 38
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 37
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 36
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 35
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 34
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 33
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 32
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 31
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 30
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 3
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 29
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 28
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 27
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 26
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 25
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 24
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 23
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 22
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 21
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 20
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 2
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 19
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 18
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 17
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 16
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 15
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 14
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 13
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 12
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 11
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 10
[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 1
按讚加入粉絲團延伸閱讀