D120.de/forum

Hey, Mit der Übung habe ich auch Probleme. Und zwar kommen bei mir drei Timeout error. Da sind bestimmt welche Fehler in meinem Code, aber ich wollte auch mal fragen, ob im Junit Test nicht ein Fehler ist. Ich vermute es, weil ich ein leeren Code compiliert habe, um die Fehler Nachrichten zu lesen, ...

Hallo allerseits, Ich eröffne mal ein Topic für Fragen in Bezug auf eventuelle Fehler oder unklarheiten bei der Aufgabestellung. Dazu habe ich eine erste Frage/Bemerkung: Zur Aufgabe Zerlegung einer linearen Liste in zwei , Methode 3. wird gesagt, dass es vier Parameter gibt, jedoch kann ich diese A...

Danke für die Antwort. Ja klar, jedoch ist es schon viel Arbeit, für die 6 verschiedene Datentypen eine rekursive und iterative Methode zu implementieren und für beide Version des Arrays lineare und binäre Suche durchführen (16 Methoden) :shock: . Deshalb dachte ich, dass entweder das eine oder das ...

Hey Max, Danke für deinen Code mit Comparator. Wenn du aber einen sortieren Baum hast, brauchst du ja den Stack nicht mehr, ich bin dann so vorgegangen: public boolean find(TreeNode<T>, T key, Comparator <T> compare){ while(node!= null){ if(comp.compare(node.key, key) == 0) return true; if(comp.comp...

Hey Max, super, dass du es hochgeladen hast, ist sehr hilfreich! Jedoch bin ich nicht sicher, ob wir wirklich für die erste Aufgabe (Zugriff auf einzelne Schlüsselwerte 1.) davon ausgehen sollten, dass ein Baum unsortiert ist (Wir haben ja gar nicht ausführlich in der Vorlesung gesehen, wie man mit ...

Hallo, Ich habe dazu eine Frage: Sind die Bäume für die Methode find der Übungsaufgaben sortiert oder nicht? (Zugriff auf einzelne Schlüsselwerte: 1. Aufgabe) Sollte man also wie in der Datei BinarySearchTree.rtf vorgehen (hier für binäre Such bäume) oder alle Elemente eines Baumes durchgehen und di...

Danke.

Würde auch mehr Sinn machen!

Hallo, Beim Üben für das Theorietestat 5 habe ich mich mit dem Algorithmus getNodeList3 auseinandergesetzt. Grundsätzlich verstehe ich, was gemacht werden soll, jedoch habe ich eine Frage, die sich auf folgendem Code (Zeile 12) bezieht: LinkedList<Node> children2 = children.getFirst().getId(); Die V...

UPDATE: Es waren tatsächlich keine Termine mehr frei. Jetzt sind neue hinzugefügt worden und es funktioniert wieder. => Problem gelöst! Hallo allerseits, Zum gleichen Thema: Ich wollte mich gerade eben fürs Theorie Testat 5 anmelden. Auf "Nabla->TU-Benutzer->Testate, Terminwahl" steht tatsächlich d...

Im Beweis wird erklärt, wie schnell der Algorithmus im Besten Fall wächst. Ich finde den String "best" nur einmal auf der Seite, nämlich in der Bildunterschrift, wo die verschiedenen Fälle nur skizzenhaft illustriert werden. Wo finden Sie etwas zum Best Case :?: Ich wollte hier "im schlimmsten Fall...

Hallo allerseits, Ich habe mich gerade mit der Komplexitätsklasse des Algorithmus Quicksort auseinandergesetzt und denke, einen kleinen Fehler auf dem Algowiki gesehen zu haben. Im Beweis wird erklärt, wie schnell der Algorithmus im Besten Fall wächst. Danach sollte wahrscheinlich gezeigt werden, wi...