einen binärbaum implementieren

paco89

Bekanntes Mitglied
hallo,


ich versuche gerade einen binärbaum zu implementieren und habe mir dazu zwei methoden aus einem buch abgetippt, um überhaupt zu sehen wie diese funktionieren. ich habe diese 2 codeabschnitte aus einem buch und werde mal versuchen diese mit meinen eigenen worten zu erklären, damit ich sehen kann ob ich das überhaupt verstanden habe. also:


Java:
class Knoten 
{ int Zahl ;
  Knoten links , rechts;

  Knoten ( int Zahl )

  { 
    this. Zahl = Zahl; 
    links = rechts = null;
  }
}

Java:
class Baum 
{
   Knoten Wurzel;
   
   Baum()
   {
      Wurzel = null;
   }
   
   Knoten suche(int Zahl)
   {
      return suche(Zahl, Wurzel);
   }
   
   Knoten suche(int Zahl, Knoten k)
   {
      if (k==null)
        return null;
      
      else if(k.Zahl == Zahl)
        return k;
        
      else
      {
        Knoten s = suche (Zahl, k.links);
        if (s!=null) return s;
        else         return suche (Zahl, k.rechts);
      }
   }
   
   void erzeuge_Blatt(int Zahl)
   {
      Wurzel = erzeuge_Blatt(Zahl, Wurzel);
   }

    Knoten erzeuge_Blatt(int Zahl, Knoten k)
    {
      if(k==null)
      
        return new Knoten(Zahl);
      
      else if (Zahl < k.Zahl)
      {
        k.links = erzeuge_Blatt(Zahl, k.links); 
          return k;
      }
      
      else 
      {
        k.rechts = erzeuge_Blatt(Zahl, k.rechts);
          return k;
      }
    }


}



also :
in der klasse knoten gibt es die variablen Zahl vom typ int, und die beiden variablen links und rechts vom typ knoten. zudem gibt es noch einen konstruktor, der die gewünschte zahl an die obige variable zahl übergibt.
wenn man sich das ganze bildlich vorstellt, dann mus man quasi an ein objekt denken, der einen wert speichern kann und dessen beide variablen rechts und links auf ein anderes zeigt.

in der klasse baum gibt es eine variable wurzel vom typ knoten und einen konstruktor baum, der dafür sorgt, dass die wurzel auf null zeigt.

nun zu den methoden:
wenn die methoden void erzeuge_Blatt(int Zahl) aufgerufen wird, sagen wir mal in der main-methode schreibt jmd. Baum B = new Baum() und anschließend B.erzeuge_Blatt(6);
so geschieht doch folgendes:
zunächst ruft die methode erzeuge_Blatt(int Zahl) die andere rekursive methode Knoten erzeuge_Blatt(int Zahl, Knoten k) auf. danach zeigt knoten k auf die Wurzel, da Wurzel als aktueller parameter an Knoten k übergeben wird.
so jetzt die fallunterscheidungen: zeigt k auch auf null, so wird ein objekt vom typ knoten erzeugt mit der gewünschten zahl.
ist die eingebene zahl kleiner als k, also kleiner als das bearbeitete listenelement, so wird die methode erzeuge_Blatt wieder aufgerufen....

...und das danach passiert, versteh ich gar nicht mehr. die andere methode suche habe ich erst gar nicht verstanden....bitte daher um ausführliche erklärungen....
 

paco89

Bekanntes Mitglied
ja, danke. aber das habe ich mir schon durchgelesen. komme aber nicht weit. der grund warum ich das gepostet ist, dass ich die methode nicht auswendig lernen will, weil das sowieso nichts bringt. in dem buch was ich habe, werden die methoden, die in dem code auftauchen, kaum erklärt.
da ich ein anfänger bin, würde ich schon vertstehen wollen, was diese fallunterscheidungen in den geschweiften klammern de rekursiven methoden zu bedeuten haben.

ich lese mir gerade den abschnitt "Rekursion" nochmal durch....in der hoffnung ich check das doch noch....trotzdem danke für deinen beitrag ;)
 

Dekker

Bekanntes Mitglied
Der erste Schritt um etwas zu programmieren ist immer erst mal verstanden zu haben was man programmieren möchte. Du hast offensichtlich noch Probleme mit dem Binärbaum selbt (zumindest lese ich das so aus deinem Post heraus?), ergo solltest du dir keine Codebeispiele suchen sondern erstmal die Theorie des Baumes verstehen. Dann wäre dir auch klarer warum das IF darüber entscheidet, wo eingefügt wird.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
S Timer vs ExecutorService: jeden Sonntag um 14.00 Uhr einen Task starten..? Java Basics - Anfänger-Themen 1
P Wieso kann ich als Index für einen Array einen Char angeben? Java Basics - Anfänger-Themen 3
X wie bekomme ich durch Eingabeaufforderung definierte double in einen Befehl, welcher 3 erwartete double braucht? Java Basics - Anfänger-Themen 3
P Gibt es einen anderen Weg um "{}" in IntelliJ zu schreiben? Java Basics - Anfänger-Themen 5
N Java Taschenrechner hat Jemand vlt einen Tipp dafür wie ich jetzt die buttons verbinden kann und das Ergebnis auf dem textfield anzeigen lassen kann Java Basics - Anfänger-Themen 13
F Hat es noch einen Sinn, alte Versionen zu lernen Java Basics - Anfänger-Themen 45
S String Array Buchstaben um einen gewissen Wert verschieben Java Basics - Anfänger-Themen 4
N Kann man einen Iterator nur einmal verwenden Java Basics - Anfänger-Themen 5
M Kommandozeilenparamter als EINEN String werten Java Basics - Anfänger-Themen 5
FireHorses Einen Command erst nach einer Chateingabe aktivieren Java Basics - Anfänger-Themen 1
F Wie kann ich eine Funktion schreiben, die nur in bestimmten Fällen einen Wert zurückgibt? Java Basics - Anfänger-Themen 5
berserkerdq2 Brauche ich while != -1, wenn ich immer einen BufferedReader verwende? Java Basics - Anfänger-Themen 8
berserkerdq2 Habe ein Spiel entwickelt, dass immer in der 4 Runde einen cast-Fehler erhält Java Basics - Anfänger-Themen 3
N Gibt es hierfür einen Shortcut Java Basics - Anfänger-Themen 5
sserio Java Fx, wie erstellt man einen EventHandler, der durch das Drücken eines Button Texte in eine Table view einfügt Java Basics - Anfänger-Themen 17
K Wie verneine ich einen Regex? Java Basics - Anfänger-Themen 2
berserkerdq2 Wie würde man einen regulären Ausdruck in Java schreiben, der prüft, dass zwei bestimtme Zahlen nicht nebeneinadner sind? Java Basics - Anfänger-Themen 3
M Wie kann eine Methode für ein vorhandenes "Array von char" einen Index-Wert zurückliefern? Java Basics - Anfänger-Themen 3
Fats Waller Compiler-Fehler Kann ich einen String und die Summe zweier Char Werte mittels der println Anweisung ausgeben Java Basics - Anfänger-Themen 4
O Ich habe einen String und soll mit matches schauen, ob ein Buchstabe zu einer geraden ANzahl im String vorkommt, wie soll das gehen? Java Basics - Anfänger-Themen 7
O Ich ahbe einen char und diesen soll ich bei .matches prüfen, also ob der char in meiner Zeichenkette vorhanden ist, wie mache ich das? Java Basics - Anfänger-Themen 9
W Unterschiede bei Zugriff auf Objekt und Klassenvariablen über einen Getter? Java Basics - Anfänger-Themen 2
D Einen boolischen Wert aus einer Methode in einer anderen Klasse aufrufen? Java Basics - Anfänger-Themen 11
C Potenzberechnung über switch case. Taschenrechner mit Eingabe über einen grafischen Dialog Java Basics - Anfänger-Themen 22
Poppigescorn Mithilfe einer Arrayliste einen Notenspiegel ausgeben Java Basics - Anfänger-Themen 12
J Eintrag Combobox über einen String auswählen Java Basics - Anfänger-Themen 3
L GUI- wie cancel ich einen Timer? Java Basics - Anfänger-Themen 10
S Aus verschachtelter ArrayList auf einen Wert zugreifen Java Basics - Anfänger-Themen 4
LetsSebi Methode, die einen arry von objekten speichert in einer datei Java Basics - Anfänger-Themen 6
Devin Wo kann man einen Java Lehrplan finden? Java Basics - Anfänger-Themen 5
J Ist es möglich einen int Array wirklich leer zu initialisieren oder zu füllen? Java Basics - Anfänger-Themen 21
P Welche Zeile in Tadople gibt einen compiler error? Java Basics - Anfänger-Themen 5
S First Time Mave: Wie ergänze ich einen Source-Folder? Java Basics - Anfänger-Themen 10
M Pfadprobleme - Zugriff auf einen Ordner im Workspace Java Basics - Anfänger-Themen 17
J Eine Position im String durch einen Integer - Wert teilen Java Basics - Anfänger-Themen 5
P Methode die eigentlich einen Scanner benötigt mit toString() Java Basics - Anfänger-Themen 5
S Erste Schritte Button einen Wert zuweisen & diesen ausgeben Java Basics - Anfänger-Themen 2
M Auf einen Array innerhalb eines Objekts zugreifen Java Basics - Anfänger-Themen 5
V_Fynn03 Erste Schritte Einen Wert in ein TextField einfügen aus einer anderen Klasse Java Basics - Anfänger-Themen 3
J Hat jemand einen Lösungsansatz für diese Aufgabe? Java Basics - Anfänger-Themen 1
F Hilfe für einen Anfänger! Java Basics - Anfänger-Themen 4
O Ziehen im Array um einen Schritt in eine einzige beliebige Richtung Java Basics - Anfänger-Themen 5
N Wie kann ich einen String wieder zusammensetzen und ausgeben lassen? Java Basics - Anfänger-Themen 9
T Fehlermeldung beim Versuch, einen String einzulesen Java Basics - Anfänger-Themen 4
J Wie kann ich z.B. einem int-Wert einen String-Wert zuweisen? Java Basics - Anfänger-Themen 2
steven789hjk543 Kann man mit Java und Eclipse einen Virus programmieren? Java Basics - Anfänger-Themen 13
D Eingabe einscannen, ohne vorher einen Datentypen anzugeben? Java Basics - Anfänger-Themen 1
T Einen Stern malen Java Basics - Anfänger-Themen 32
T Einen Stern malen Java Basics - Anfänger-Themen 2
L Files verschieben in einen Ordner Java Basics - Anfänger-Themen 87
A Mit JComboBox Ergebnis einen Integer aus einer anderen Klasse aufrufen. Java Basics - Anfänger-Themen 2
J Mit for Schleife einen String Rückwärts befüllen Java Basics - Anfänger-Themen 9
J Einen Buttonklick in Label anzeigen Java Basics - Anfänger-Themen 6
S Gibt es einen guten kostenlosen Online-kurs Java Basics - Anfänger-Themen 2
W Wie programmiere ich einen Potenzrechner? Java Basics - Anfänger-Themen 5
B ArrayList besitzt einen Wert zu wenig Java Basics - Anfänger-Themen 16
B Prüfen, ob es schon einen Termin gibt in einem Zeitraum Java Basics - Anfänger-Themen 5
B Wie instanzisiert man einen Cursor richtig? Java Basics - Anfänger-Themen 3
S Interface (WindowBuilder) Panels in einen Frame einfügen Java Basics - Anfänger-Themen 10
J Aufruf einer Methode über einen String Java Basics - Anfänger-Themen 11
C Wie erstellt man einen Timer/Delay? Java Basics - Anfänger-Themen 1
C Wie kann ich einen User Input mit einer If-Anweisung verbinden? Java Basics - Anfänger-Themen 5
J Guten tag, Ich hoffe ihr habt einen schönen Sonntag und könnt mir helfen Java Basics - Anfänger-Themen 2
D Methoden 2 TextWatcher auf einen EditText Java Basics - Anfänger-Themen 4
I Datentypen input.nextCharAt(0) wirft einen Fehler Java Basics - Anfänger-Themen 3
C In einer Methode einen Array zurückgeben Java Basics - Anfänger-Themen 2
S Bestehendes Java Programm, einen festen Wert ändern Java Basics - Anfänger-Themen 17
F Variablen If else: Einer Variable einen Wert hinzufügen oder so? Java Basics - Anfänger-Themen 6
R Übergeben eines Array Strings an einen Spinner Java Basics - Anfänger-Themen 4
Bluedaishi Einen Betrag X auf X Tage verteilen Java Basics - Anfänger-Themen 14
D Einen Wert unter einen ActionListener weitergeben Java Basics - Anfänger-Themen 1
J In Java einen Ton erzeugen Java Basics - Anfänger-Themen 8
C Variablen von einem JFrame in einen anderen übertragen Java Basics - Anfänger-Themen 3
V Arrays die einen Termin speichen Java Basics - Anfänger-Themen 5
G Wie gebe ich einen Dateipfad in RandomAccessFile an? Java Basics - Anfänger-Themen 2
R Wie kann ich einen Objekt zu Instanzvariable speichern ? Java Basics - Anfänger-Themen 10
F In LinkedList einen Wert ersetzen oder neu einfügen Java Basics - Anfänger-Themen 7
S Das Anführungszeichen(") Zeichen in einen String setzen Java Basics - Anfänger-Themen 1
P Einen String mittig zeichnen? Java Basics - Anfänger-Themen 1
J Erste Schritte Wie kann ich einen String in eine If einbauen :)? Java Basics - Anfänger-Themen 12
G Wie kann ich einem StringBuilder einen int Wert formatiert hinzufügen? Java Basics - Anfänger-Themen 8
P Einen Ordner mit Dateien hochladen [FTP] Java Basics - Anfänger-Themen 2
OlafHD Einen String an eine Klasse übergeben Java Basics - Anfänger-Themen 2
OlafHD Gibt es einen Laufbalken? Java Basics - Anfänger-Themen 2
Silvascus Inhalt eines externen Textdokuments an einen String übergeben Java Basics - Anfänger-Themen 2
B OOP Über einen AVL-Baum iterieren (NullPointer) Java Basics - Anfänger-Themen 5
G Erste Schritte Wie kann ich einen zurückgegebenen Wert ausgeben Java Basics - Anfänger-Themen 4
W Wie kann man diesen Code in einen Code umwandeln, der folgendes können sollte? Java Basics - Anfänger-Themen 1
J App auf einen Webserver laden Java Basics - Anfänger-Themen 14
E Was ergibt trim() auf einen leeren String Java Basics - Anfänger-Themen 3
B Schleife über einen Container Java Basics - Anfänger-Themen 7
X Quelltext einen Tic Tac Toe Spiels erklären Java Basics - Anfänger-Themen 4
M Panel erstellen, welches ein Control erhält. Ausgabe soll über einen Stream erfolgen. Java Basics - Anfänger-Themen 0
D Klassen Gesucht: Einfache Beispiel-Klasse für einen Datentyp Java Basics - Anfänger-Themen 7
B Wer kennt einen Link für vollständiges, leichtverständliches "Game of Life"? Java Basics - Anfänger-Themen 1
A Hat jemand einen ratschlag, wie java beim replaceALL eine geschweifte klammer erkennt ? Java Basics - Anfänger-Themen 5
L Mit rekursiven Aufrufen einen Stack emulieren Java Basics - Anfänger-Themen 1
N Benötige eine Alternative für einen GOTO Befehl Java Basics - Anfänger-Themen 2
B Probleme beim einlesen einer short variablen für einen Array Java Basics - Anfänger-Themen 1
S Printstream für einen Hashmap Loop Java Basics - Anfänger-Themen 1

Ähnliche Java Themen

Neue Themen


Oben