dancing links
名词 n.
英文释义
名词 n.
- A technique for reverting the deletion of a node from a circular doubly-linked list, particularly useful for efficiently implementing backtracking algorithms.
词源
The name was suggested by Donald Knuth, because iterations of the algorithm cause the links to interact as if in an “exquisitely choreographed dance”.
0 次浏览
数据来源: Wiktionary