Bereits 10853 Beiträge!
Rekursion
Beitrag von Don Fresam, am 10.04.2009
Durchschnittliches Voting: 1.671
Weiß jemand, dass man einen Rechner durch Rekursion auch aufhängen kann? Ja?
Gut.
Ein Kollege von mir hat während unserer Ausbildung eben das geschafft. Die Aufgabe war, aus einer etwas größeren Liste einen Binärbaum nach diversen Suchschlüsseln zu erzeugen, während neue Daten reinkommen, die zunächst auf einem Stack möglichst einfach sortiert werden sollen.
Das mit dem "zunächst" und "möglichst einfach" hatte er wohl übersehen. Und unser Ausbilder hatte wohl übersehen, uns für die Aufgabe eine Quota zuzuteilen; jedenfalls gab es da plötzlich eine Datenbank mit sehr vielen Binärbäumen die Unterbäume mit Listen hatten, die Listen mit Unterbäumen hatten... -- Aber sortiert war's.
Den Stack hat man dann auch irgendwann wiedergefunden. Irgendwo im Keller.
ACHTUNG Archivsystem!
Es sind keine neuen Einträge, Bewertungen oder Kommentare mehr möglich.
