Binären Baum speichern

[LLimit]

Hi!
Ich weiß zwar nicht sicher, ob das noch zu den Anfängerfragen gehört, aber da ich mich noch für einen Anfänger halten, denke ich mal, dass ich hier richtig bin

Also, ich habe einen binären Baum geschrieben. Die Klasse heißt Tree und die Struktur sieht wie folgt aus:

public class Tree
{
    private Element wurzel;
    private Tree left;
    private Tree right;

    public Tree()
    {
        this.wurzel = null;
    }
    
    public Tree(Object x)
    {
        this.wurzel = new Element(x);
        this.left = new Tree();
        this.right = new Tree();
    }
}

Er ist also rekursiv, wie ihr seht.
Der Baum wird also unbegrenzt groß und ich möchte den jetzt speichern und laden können.
Wie mache ich das am besten? Mein Lehrer hatte mir ursprünglich eine andere Element-Klasse gegeben in der zwei weitere Elemente (left und right) vorhanden waren. Wenn man da nur die wurzel speichern würde, würde Java alle anhängenden Elemente mit speichern, da sie eine direkte Verbindung zur Wirzel haben.
Ich habe mir nun allerdings vorgenommen aus Definitionsgründen die Variabeln left und right in die Klasse Tree zu setzen - das macht Sinn und mien Lehrer würde es so auch besser finden, wenn das mit dem Speichern jetzt noch klappen würde.
Gibt es da irgendeinen Trick, dass Java den kompletten Baum mit einem Befehl speichert?

Ich danke schonmal im Vorraus für Antworten und Tips.

Mit freundlichem Gruß, Alex

 

[Illuvatar]

Du musst den Baum das Interface Serializable implementieren lassen, dann kannst du einen ObjechtOutputStream erzeugen, und den Baum darein schreiben.
Allerdings sollten dann auch alle Objekte, auf die du referenzierst, Serializable implementieren. (Also auf jeden Fall die Element Klasse, sonst weiß ich ja nicht. Strings und primitive Datentypen (uvm) sind eh Serializable)

 

[Bleiglanz]

mach einfach Tree serializable

=> dann reicht es den obersten Knoten zu speichern

(man kann dann auch ganz einfach "Teile" davon speichern)

BTW: was ist mit "speichern" eigentlich gemeint...?

 

[LLimit]

Hi! Vielen Dank für die schnellen Antworten
Mit "speichern" meine ich die Informationen inklusive der Verbindungen in eine ascii-datei zu speichern um den Inhalt des Baums später wieder einlesen zu können.

Nun zu den Antworten... so wirklich versteh ich euch leider nich
Wie genau kann ich den Tree serialisierbar machen? Bin wie gesagt anfänger Also son kleiner code schnipsel oder n Link zu nem howto wär recht hilfreich.

Aber trotzdem auf jeden Fall schonmal Vielen Dank!
Gruß, Alex

 

[Leroy42]

Wie genau kann ich den Tree serialisierbar machen?

public class Tree implements Serializable {}

und da deine Klasse Tree ein Member Element besitzt

public class Element implements Serializable {}

Falls Element wieder Instanzen selbsterstellter Klassen besitzt auch diese Klassen serializable machen

Mit "speichern" meine ich die Informationen inklusive der Verbindungen in eine ascii-datei zu speichern um den Inhalt des Baums später wieder einlesen zu können.

Wenn es eine ASCII-Datei sein soll, hilft dir die Serialisierung leider nicht, da die Daten hierbei binär
gespeichert werden.

In diesem Fall mußt du dir eigene Methoden schreiben. Die sind eigentlich nicht schwer
(Stichwort: Rekursiv) allerdings muß du zusätzlich Information in die Datei schreiben die
dir beim Einlesen zeigen wann welcher Teilbaum neu beginnt damit der Baum wieder genau
so aufgebaut wird wie er vorher war. Du kannst beispielsweise eineindeutige IDs vergeben oder
Zeilennummern

 

[Guest]

Wow, danke!

import java.io.*;

public class Tree implements Serializable

Das habe ich in die Tree klasse eingefügt und alles hat super funktioniert!
Die Elementklasse war bereits so definiert (habe die nicht selbst geschrieben ).
Ob ASCII-Datei jetzt der richtige Begriff war weiß ich nicht. Sollte halt ne normale Text-Datei sein

public void save () {
        try {
            FileOutputStream datei =
            new FileOutputStream("/home/alex/baum.txt");

      try {
          ObjectOutputStream object = new ObjectOutputStream(datei);
          try {
              object.writeObject(tree1);
              object.flush();
          }
          catch(IOException e)
          {System.out.println("Fehler beim Schreiben des Objektes"); }
          datei.close();
      }
      catch(IOException e)
      {System.out.println("Fehler beim Anlegen des Streams (schreiben)"); }
        }
        catch(FileNotFoundException e)
        {System.out.println("Fehler beim oefnen der Datei zum Schreiben"); }
    }

    public void load() {
        try {
            FileInputStream datei =
            new FileInputStream("/home/alex/baum.txt");
        try {
                ObjectInputStream object = new ObjectInputStream(datei);
            try {
                    tree1=(Tree)object.readObject();
        }
            catch(ClassNotFoundException e)
        {System.out.println("Fehler beim Lesen des Objektes"); }
            datei.close();
        }
            catch(IOException e)
        {System.out.println("Fehler beim Anlegen des Streams (lesen)"); }
        }
        catch(FileNotFoundException e)
        {System.out.println("Fehler beim ???oeffnen der Datei zum Lesen"); }
    }

Die funktionen gehen genau so, wie ich das wollte. Kann den Baum mit Struktur speichern und laden - genial
Herzlichen Dank nochmal an alle für die super schnelle Hilfe![/code]

 

[André B.]

Das ist aber keine Textdatei wenn du das Serialisierst. Ne Textdatei wäre das, wenn da dann stehen würde wie:

Dies ist ein Binärbaum in einer Textdatei....

Wenn du das Serialisierst, wird das ganze allerdings in eine Binärdatei geschrieben. Wenn du also ne Textdatei haben willst/sollst, dann muss du deinen Baum in Text umwandeln, d.h. jeden Ast und so irgendwie als Text darstellen, sodass du nachher noch den zusammenhang hast und das ganze wiederherstellen kannst.