dancing links
A technique for reverting the deletion of a node from a circular doubly-linked list,…A technique for reverting the deletion of a node from a circular doubly-linked list, particularly useful for efficiently implementing backtracking algorithms.
Meaning
1 senses(uncountable)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, because iterations of the algorithm cause the linkThe name was suggested by Donald Knuth, because iterations of the algorithm cause the links to interact as if in an “exquisitely choreographed dance”.
Wiktionary, CC BY-SA 4.0 · source
Synonyms
1 synonymsDLX
Lessons for this word
1 lessons- A1Countable and uncountable nouns — Because it can be uncountable