dancing links
nounEtymology The name was suggested by Donald Knuth, because iterations of the algorithm cause the links to interact as if in an “exquisitely choreographed dance”.
1
Computing, Computing theory, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences A technique for reverting the deletion of a node from a circular doubly-linked list, particularly useful for efficiently implementing backtracking algorithms.