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