Die ACM Digital Library (https://dl.acm.org) ist wegen Corona generell freigeschaltet. Alle Artikel von dort koennen z.Zt. kostenlos runtergeladen werden. Dein vereinfachter Wirbeltraversierungsalgorithmus muss noch irgendeinen Bug haben: so, wie er da steht, liefert er einen Segmentation fault (NULL-Pointer-Dereferenzierung). Wenn ich die entsprechende Zeile in rotate(&cur,&prv) aendere, besucht er die Wurzel ein viertes Mal (evtl. auch oefter; ich breche beim 4.Mal ab). Vielleicht siehst Du sofort, wie Du das korrigieren kannst? Gruss - Jochen Burghardt 20:20, 4. Apr. 2020 (CEST)