dancing links

Meaning

Noun

• A technique for reverting the deletion of a node from a circular doubly linked list, particularly useful for efficiently implementing backtracking algorithms.

Origin

• The name was suggested by Donald Knuth, in reference to how iterations of the algorithm cause the links to interact as if in an "exquisitely choreographed dance".