dancing links

English

Etymology

The name was suggested by by Donald Knuth, because iterations of the algorithm cause the links to interact as if in an “exquisitely choreographed dance”.

Noun

dancing links (uncountable)

  1. (computing theory) A technique for reverting the deletion of a node from a circular doubly-linked list, particularly useful for efficiently implementing backtracking algorithms.
    Synonym: (abbreviation) DLX
This article is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.