时间堆del_函数

[kkndme-wx]

void HeapTimer::del_(size_t index) {
/* 删除指定位置的结点 /
assert(!heap_.empty() && index >= 0 && index < heap_.size());
/ 将要删除的结点换到队尾，然后调整堆 */
size_t i = index;
size_t n = heap_.size() - 1;
assert(i <= n);
if(i < n) {
SwapNode_(i, n);
if(!siftdown_(i, n)) {
siftup_(i);
}
}
这里的siftdown_(i,n)是否应该是siftdown(i,n-1)?

[lizyzzz]

这里没有错，n已经是size() - 1了

[peng-yq]

void HeapTimer::del_(size_t index) { /* 删除指定位置的结点 / assert(!heap.empty() && index >= 0 && index < heap_.size()); /_ 将要删除的结点换到队尾，然后调整堆 */ size_t i = index; size_t n = heap_.size() - 1; assert(i <= n); if(i < n) { SwapNode_(i, n); if(!siftdown_(i, n)) { siftup_(i); } } 这里的siftdown_(i,n)是否应该是siftdown(i,n-1)?

没有问题，因为n=size()-1，并且siftdown中while循环的条件为j<n