我目前正在实施Dancing Links数据结构。 但是，有一件事我不确定。
节点显然有UP，DOWN，LEFT＆amp;正确的指针。 我是否正确地假设UP＆amp;每个节点的DOWN指针，无论它们在哪一行，都指向列标题？或者他们指向他们上方/下方的节点？
我似乎无法找到任何明确哪些内容正确的材料。
由于
答案 0 :(得分：3)
我相信他们指的是上面和下面的条目。这样，当您在确定性步骤中从矩阵中删除一行时，您可以使用跳舞链接技术有效地将该行拼接回来。如果他们只是指向列标题，删除行后，您就不能轻易地将其添加回来。