(1) Übrigens lässt sich nach meinen Beobachtungen wTrav wie folgt vereinfachen: void wTrav(struct _node *tree) { struct _node *prv = NULL; // stopper struct _node *cur = tree; if (tree == NULL) return; // traverse the whole tree do { visit(cur); rotate(&prv,&cur); } while (cur != NULL); } (2) Die in meinem Edit vom 25.03. vorgeschlagenen 2 Bits müssten sich, da man durch sie ja weiß, ob man aufsteigt oder absteigt, durch einen Stack ersetzen lassen. Allerdings ist die von Knuth initiierte Challenge ganz eindeutig auf das Auskommen OHNE jeden zusätzlichen Speicher ausgerichtet. (3) Hast Du Zugriff auf die (vollständigen) Originalarbeiten? Ich komme über https://www.sciencedirect.com/ nur bis zur ersten Seite. Danach kostet's. Beste Grüße - Nomen4Omen 11:27, 29. Mär. 2020 (CEST)