二叉堆与优先队列注意越界

本鼠今天用二叉堆和三叉堆写一个优先队列,结果死活跑不出正确答案。后来在痛苦地debug了一个小时后发现在sink时忘记了对子节点的越界检查,错误的把在堆末尾的已被删除的节点也当成了子节点。看来我这个猪脑子是真不适合学计算机啊。

posted @ 2021-11-29 23:02  带带绝缘体  阅读(28)  评论(0)    收藏  举报