vendredi 8 mai 2015
Binärbaum - InOrder Traversierung
Posted on 09:06 by verona
Hallo,
habe folgendes Problem:
Man soll eine Methode int valueAt (int n) programmieren, diese liefert den Wert(Schlüssel) an der n-ten Stelle in der Inorder-Durchmusterungsreihenfolge des Baumes zurück. Das erste Element steht an Position 0. (Inorder = zuerst links, dann wurzel, dann rechts) - Das Problem aufgrund der Laufzeiteffizienz darf man die Werte nicht in eine Liste oder ähnliches speichern. Das heißt der Baum soll in Inorder durchlaufen werden und wenn man den Wert an Position n erreicht hat soll dieser zurückgegeben werden. Hoffe es ist halbwegs verständlich so ;) Vielen Dank im Voraus für die Hilfe! ;)
Mfg
habe folgendes Problem:
Man soll eine Methode int valueAt (int n) programmieren, diese liefert den Wert(Schlüssel) an der n-ten Stelle in der Inorder-Durchmusterungsreihenfolge des Baumes zurück. Das erste Element steht an Position 0. (Inorder = zuerst links, dann wurzel, dann rechts) - Das Problem aufgrund der Laufzeiteffizienz darf man die Werte nicht in eine Liste oder ähnliches speichern. Das heißt der Baum soll in Inorder durchlaufen werden und wenn man den Wert an Position n erreicht hat soll dieser zurückgegeben werden. Hoffe es ist halbwegs verständlich so ;) Vielen Dank im Voraus für die Hilfe! ;)
Mfg
Binärbaum - InOrder Traversierung
Categories: Binärbaum - InOrder Traversierung
Inscription à :
Publier les commentaires (Atom)
0 commentaires:
Enregistrer un commentaire