dancing links
Hello, you have come here looking for the meaning of the word dancing links. In DICTIOUS you will not only get to know all the dictionary meanings for the word dancing links, but we will also tell you about its etymology, its characteristics and you will know how to say dancing links in singular and plural. Everything you need to know about the word dancing links you have here. The definition of the word dancing links will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofdancing links, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Etymology
The name was suggested by Donald Knuth, because iterations of the algorithm cause the links to interact as if in an “exquisitely choreographed dance”.
Noun
- (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