Suchbaum

[andreas86]

Hallo.

Ich soll einen kleinen Suchbaum implementieren, welcher auf einen Binärbaum aufsetzt. Dazu steht uns die Klasse

Node

zur Verfügung, welche ich bereits ein wenig modifiziert habe.

public class Node {

	Node linkerNode;
	Node rechterNode;

	public Node(int elem) {
		linkerNode = null;
		rechterNode = null;
	}

	public Node getLinkerNode() {
		return linkerNode;
	}

	public void setLinkerNode(Node linkerNode) {
		this.linkerNode = linkerNode;
	}

	public Node getRechterNode() {
		return rechterNode;
	}

	public void setRechterNode(Node rechterNode) {
		this.rechterNode = rechterNode;
	}

}

Nun soll ich aufbauend auf dieser Klasse eine weitere Klasse

Suchbaum

erstellen, welche die Methode

public void remove(int elem) {}

implementiert.
Leider scheitere ich daran und würde mich über einige Tipps freuen...

 

[Landei]

Der Klasse Node fehlt noch ein Feld für das int-Element. Dann soll die Suchbaum-Klasse ja sicher in der Lage sein, ints erst einmal geordnet einzufügen (wobei es sich anbeitet, diese Funktion gleich in Node zu implementieren). Wenn du das hast, reden wir über remove ;-)

 

[andreas86]

Hallo,

danke für die Antwort. Ich habe den Part aus der Klasse

Suchbaum

weggelassen, da er für das

remove()

nicht notwendig ist.

Die Funktionen

• public boolean contains(int elem) {}

  , welche überprüft, ob das Element "elem" im Baum enthalten ist

• public int height() {}

  , welche die Höhe des Baumes ausgibt

• public void insert(int elem) {}

  , welche das Element "elem" an die richtige Stelle in den Suchbaum einfügt

• public boolean isEmpty() {}

  , welche überprüft, ob der Suchbaum leer ist

sind bereits geschrieben und laufen ohne Probleme, nur beim

remove(int elem)

hapert es leider.

 

[Michael...]

Der Klasse Node fehlt noch ein Feld für das int-Element.

und eine Methode, um den Knoten über den int zu identifizieren.

 

[Landei]

Hallo,

danke für die Antwort. Ich habe den Part aus der Klasse

Suchbaum

weggelassen, da er für das

remove()

nicht notwendig ist.

Die Funktionen

• public boolean contains(int elem) {}

  , welche überprüft, ob das Element "elem" im Baum enthalten ist

• public int height() {}

  , welche die Höhe des Baumes ausgibt

• public void insert(int elem) {}

  , welche das Element "elem" an die richtige Stelle in den Suchbaum einfügt

• public boolean isEmpty() {}

  , welche überprüft, ob der Suchbaum leer ist

sind bereits geschrieben und laufen ohne Probleme, nur beim

remove(int elem)

hapert es leider.

Das ist aber ziemlich doof gemacht, denn wie gesagt: Diese Funktionen lassen sich (bis auf isEmpty) alle besser in Node realisieren. Und funktionieren können sie auch nicht, weil Node wie gesagt nicht komplett ist (wo soll er auch die int-Werte speicher?).