Skip to content

Commit

Permalink
make a supplement
Browse files Browse the repository at this point in the history
  • Loading branch information
CarpenterLee committed Jun 4, 2016
1 parent 6efa360 commit 422c8cb
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion markdown/8-PriorityQueue.md
Expand Up @@ -129,7 +129,7 @@ private void siftDown(int k, E x) {

## remove(Object o)

`remove(Object o)`方法用于删除队列中跟`o`相等的某一个元素(如果有多个相等,只删除一个),该方法不是*Queue*接口内的方法,而是*Collection*接口的方法。由于删除操作会改变队列结构,所以要进行调整;又由于删除元素的位置可能是任意的,所以调整过程比其它函数稍加繁琐。具体来说,`remove(Object o)`可以分为2种情况:1. 删除的是最后一个元素。直接删除即可,不需要调整。2. 删除的不是最后一个元素。此处不再赘述。
`remove(Object o)`方法用于删除队列中跟`o`相等的某一个元素(如果有多个相等,只删除一个),该方法不是*Queue*接口内的方法,而是*Collection*接口的方法。由于删除操作会改变队列结构,所以要进行调整;又由于删除元素的位置可能是任意的,所以调整过程比其它函数稍加繁琐。具体来说,`remove(Object o)`可以分为2种情况:1. 删除的是最后一个元素。直接删除即可,不需要调整。2. 删除的不是最后一个元素,从删除点开始以最后一个元素为参照调用一次`siftDown()`即可。此处不再赘述。

![PriorityQueue_remove2.png](../PNGFigures/PriorityQueue_remove2.png)

Expand Down

0 comments on commit 422c8cb

Please sign in to comment.