楼主

关于课本堆代码的一个问题? remove函数(121页) //删除给定下标的元素 remove(int pos, T& mode) { if((pos<0)||(pos>=currentsize))    return false; T temp = heapArray[pos]; heapArray[pos] = heapArray[--currentsize]; SiftUp(pos); SiftDown(pos); node = temp; return true; }    收藏   分享   顶(0)    关闭广告显示

	第2楼

我感觉应该分类讨论一下。因为待删除的结点要与最后一个结点交换。当交换后，待删除的结点所在的位置的值是最后一个结点值的大小，此时它有可能比先前删除的结点小，大或者相等。如果相等，就不用作什么工作，如果小的话，只需要SIFT UP（），如果大的话，只需要SIFT DOWN（）.大家认为呢？

	第3楼

one  answer: 不是。其实这里的siftup和siftdown只有一个起到作用。但不知道是哪个，所以都用。如果堆的内容是1,100,80,150,300,210,85(按照完全二叉树的结构)，那么删除150的时候，85替换150的位置，故需要siftup

	第4楼

我认为你说的很对