Binärbaum mit parent-Zeigern

Marquo_

Neues Mitglied
Hallo liebe Java-Freunde,

Ich bin noch ein ziemlicher Neuling und habe viele Fragen in diesem Fachgebiet.

Wie zum Beispiel die Frage, mit der ich mich heute auseinander setzen möchte:

Eine Zusatzaufgabe an unserer Uni verlangt es, in Java einen Binärbaum mit parent-zeigern zu erstellen.

Der Großteil des Codes haben wir vorgegeben bekommen nur müssen wir den Konstruktor der Klasse erstellen und die setter Methoden schreiben.

Der Clue an der Sache ist, dass wir in der Setter-Methode eine Exceptions werfen sollen, wenn Trees die bereits ein Parent haben. Sie dürfen dann nicht neu gesetzt werden.

Hier der Code bis dahin:


Code:
public class BinTree {

	private int info;
	private BinTree left;
	private BinTree right;
	private BinTree parent;

public BinIntTree(int info) {
		this.left = null;
		this.right = null;
		this.parent = null;
		this.info = info;
       }

public void setLeft(BinIntTree t) {		
		
		//Trees die bereits ein Parent haben duerfen nicht neu gesetzt werden (werfen sie eine             //"TreeException")
		this.left=t;
	
		
	}

Meine Frage ist nun wie ich genau das in Java schreibe. Theoretisch habe ich den gewünschten Vorgang verstanden nur wie ich es in Code niederschreibe verstehe ich nicht.

Vielen Dank im Voraus,
Marquo_
 

minzee

Bekanntes Mitglied
Wenn ich ein child hinzufügen würde, würde ich im Konstruktor this übergeben und dann im Konstruktor das parent auch gleich auf das übergebene this verweisen lassen.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
Y Wie greift man auf die Knoten in einem Binärbaum zu? Java Basics - Anfänger-Themen 5
T Binärbaum-Suche Implementation Java Basics - Anfänger-Themen 6
A Binärbaum rekursiv durchsuchen und Referenz zurückgeben Java Basics - Anfänger-Themen 4
D Werte aus einem BinärBaum in einem Array speichern Java Basics - Anfänger-Themen 1
D Binärbaum Blätter finden und Ausgeben Java Basics - Anfänger-Themen 22
O BinärBaum einfügen Java Basics - Anfänger-Themen 13
E Erste Schritte Testklasse Binärbaum Java Basics - Anfänger-Themen 10
void19 Methoden Binärbaum Inorder Traversierung in Array speichern Java Basics - Anfänger-Themen 1
A Größten Eintrag aus Binärbaum löschen Java Basics - Anfänger-Themen 4
L Ganzen BinärBaum ausgeben? Java Basics - Anfänger-Themen 3
L Binärbaum (Stammbaum) Java Basics - Anfänger-Themen 8
S Binärbaum in PreOrder in ArrayList speichern Java Basics - Anfänger-Themen 0
J Methoden Binärbaum, Traversierung in Array speichern Java Basics - Anfänger-Themen 18
K BinärBaum Java Basics - Anfänger-Themen 4
J Max. Anzahl von Knoten im Binärbaum Java Basics - Anfänger-Themen 3
M Werte der Knoten in Binärbaum addieren (iterativ) Java Basics - Anfänger-Themen 6
C Binärbaum mit grafischer Ausgabe Java Basics - Anfänger-Themen 0
J Binärbaum formatiert ausgeben. Java Basics - Anfänger-Themen 7
P Listen sortieren mit Binärbaum gibt keine Ausgabe ab 10000 Integern Java Basics - Anfänger-Themen 14
E Binärbaum - von rekursiv zu iterativ Java Basics - Anfänger-Themen 10
W Größtes Element im unsortierten Binärbaum Java Basics - Anfänger-Themen 7
N Generischer Binärbaum - löschen Java Basics - Anfänger-Themen 1
B Methoden BinärBaum als String Knoten löschen Java Basics - Anfänger-Themen 5
S Binärbaum kopieren Java Basics - Anfänger-Themen 6
B Binärbaum mit java implementieren! Java Basics - Anfänger-Themen 5
D Binärbaum Suche Java Basics - Anfänger-Themen 5
D Binärbaum probleme Java Basics - Anfänger-Themen 4
P Binärbaum - Primärschlüssel Java Basics - Anfänger-Themen 3
X Fehler Binärbaum Java Basics - Anfänger-Themen 6
PaulG Fragen zu Binärbaum Java Basics - Anfänger-Themen 21
N Binärbaum/Implementierung Java Basics - Anfänger-Themen 9
P Binärbaum Ordnungsproblem Java Basics - Anfänger-Themen 8
P Generischer Binärbaum (compareTo Frage) Java Basics - Anfänger-Themen 4
P einen binärbaum implementieren Java Basics - Anfänger-Themen 4
M Binärbaum - Problem bei Knoten anhängen / löschen Java Basics - Anfänger-Themen 5
B Binärbaum höhe herausfinden Java Basics - Anfänger-Themen 12
L Rot Scharz Baum von Binärbaum erben Java Basics - Anfänger-Themen 9
S Klassen Aufgabe: Binärbaum überprüfen Java Basics - Anfänger-Themen 16
S Binärbaum Java Basics - Anfänger-Themen 9
S Variable Parameterliste in Binärbaum Java Basics - Anfänger-Themen 2
N BinärBaum Hilfestellung Java Basics - Anfänger-Themen 8
S Binärbaum prüfen, ob sortiert oder unsortiert Java Basics - Anfänger-Themen 6
W Binärbaum zahlen addieren Java Basics - Anfänger-Themen 7
S Binärbaum - Klasse Knoten - Methode Suchen Java Basics - Anfänger-Themen 5
S Binärbaum Java Basics - Anfänger-Themen 7
I Binärbaum Java Basics - Anfänger-Themen 5
S Bitte um Hilfe beim unsortierten Binärbaum!! Java Basics - Anfänger-Themen 6
J Binärbaum getSize Java Basics - Anfänger-Themen 4
P Fragen zum Binärbaum Java Basics - Anfänger-Themen 3
S Binärbaum implementieren Java Basics - Anfänger-Themen 6
K Tiefe im Binärbaum Java Basics - Anfänger-Themen 2
G generischer binärbaum Java Basics - Anfänger-Themen 9
G Binärbaum und Wrapperklassen Java Basics - Anfänger-Themen 6
F Binärbaum codieren. Codeproblem! Java Basics - Anfänger-Themen 4
D rekursion im binärbaum Java Basics - Anfänger-Themen 11
0 Binärbaum als verkettete Liste Java Basics - Anfänger-Themen 3
T Binärbaum - noch ein "klitzekleiner Fehler" Java Basics - Anfänger-Themen 4
B Binärbaum auf Vollständigkeit prüfen Java Basics - Anfänger-Themen 15
G Frage zur einfügen in einem Binärbaum Java Basics - Anfänger-Themen 21
G Binärbaum grafisch darstellen Java Basics - Anfänger-Themen 4
Lion.King Parent Java Basics - Anfänger-Themen 2
Hallolu PONG Parent-Child connection Java Basics - Anfänger-Themen 3
B Jeweils den Parent bekommen -> mehrere Ebenen Java Basics - Anfänger-Themen 2
J JDialog Zugriff auf parent JDialog Java Basics - Anfänger-Themen 5
B OOP - Parent Klasse Java Basics - Anfänger-Themen 5
E Daten zwischen Child-JFrame und Parent-JFrame austauschen Java Basics - Anfänger-Themen 2
H Modalen JDialog schließen, ohne dabei das Parent-Frame zu schließen Java Basics - Anfänger-Themen 7
pun Im JDialog auf Objekt im Parent JFrame zugreifen Java Basics - Anfänger-Themen 2
V parent-child Struktur bei Listenern Java Basics - Anfänger-Themen 3
M parent process in die Hand bekommen Java Basics - Anfänger-Themen 2
R CardLayout: wrong parent Java Basics - Anfänger-Themen 2

Ähnliche Java Themen

Neue Themen


Oben