Dancing Links
Tanz der Kanten ist eine Technik zum effektiven Umgang mit Listen in der Informatik. Sie ermöglicht es auf unkomplizierte Weise, Elemente in Listen zu entfernen oder einzufügen. Zum Beispiel habe das Element B einer Liste den Vorgänger A und den Nachfolger C. Jedes Element habe einen Verweis zu seinem Vorgänger und seinem Nachfolger: Im Falle von B ist A mit B.links und C mit B.rechts erreichbar. Eine typische Operation, um B aus der Liste zu entfernen, ist: B.links.rechts := B.rechts;B.rechts.links := B.links; B.links.rechts := B;B.rechts.links := B;
Wikipage redirect
primaryTopic
Dancing Links
Tanz der Kanten ist eine Technik zum effektiven Umgang mit Listen in der Informatik. Sie ermöglicht es auf unkomplizierte Weise, Elemente in Listen zu entfernen oder einzufügen. Zum Beispiel habe das Element B einer Liste den Vorgänger A und den Nachfolger C. Jedes Element habe einen Verweis zu seinem Vorgänger und seinem Nachfolger: Im Falle von B ist A mit B.links und C mit B.rechts erreichbar. Eine typische Operation, um B aus der Liste zu entfernen, ist: B.links.rechts := B.rechts;B.rechts.links := B.links; B.links.rechts := B;B.rechts.links := B;
has abstract
Tanz der Kanten ist eine Techn ...... der exakten Überdeckung lösen.
@de
在计算机科学中, 舞蹈链(Dancing Links), 也 ...... a 在1979的研究 , 但是Knuth的论文让舞蹈链流行。
@zh
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,018,553,781
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
hypernym
type
comment
Tanz der Kanten ist eine Techn ...... chts := B;B.rechts.links := B;
@de
在计算机科学中, 舞蹈链(Dancing Links), 也 ...... a 在1979的研究 , 但是Knuth的论文让舞蹈链流行。
@zh
label
Dancing Links
@en
Tanz der Kanten
@de
舞蹈链
@zh