JCFInternals
JCFInternals copied to clipboard
關於PriorityQueue的remove情況2應該還有其他情形需要處理?
以範例那張圖為例 假設remove的是15 也就是index=5的那個元素 在siftDown後那個位置會變成9, heap不對, 因此應該還需要檢查
if (queue[i] == moved) {
siftUp(i, moved);
}