🎫 優先任務調度 - Priority Queue
← 返回遊戲列表
優先順序排隊(數字越大 = 優先權越高 = 越早處理)
⚡ 下一個處理
目前沒有人排隊...
📊 內部結構:Max Heap(樹狀視圖)
➕ 加入排隊
🚀 處理下一位
🎲 隨機加入
🔄 清空
0
排隊人數
-
最高優先權
0
已處理
Heap 陣列:
[ ]
上浮中 (Sift-Up)
下沉中 (Sift-Down)
比較中
VIP 插隊
🎯 Priority Queue 原理
排隊規則
:優先權高的人可以「插隊」到前面!
加入排隊 (Insert)
:
新人先排到隊尾
如果優先權比前面的人高 → 往前插隊 (Sift-Up)
直到找到正確位置
處理下一位 (Extract-Max)
:
最前面的人離開(優先權最高)
隊尾的人移到最前面
重新排序 (Sift-Down)
時間複雜度
:Insert
O(log n)
、Extract-Max
O(log n)