binaerbaum aus listen machen

[jazzcookie]

hi,
weiss jemand wie ich aus listen einen binaerbaum machen kann?

 

[javimka]

Das erste Element wäre die Wurzel, das zweite der linke Sohn, das dritte der rechte Sohn.
Jedes Element i der Liste hat dann den linken Sohn bei 2*i und den rechten Sohn bei 2*i+1.

 

[Michael...]

Aufgrund der umfangreichen Vorgaben, würde ich sagen: ;-)
-nimm das erste Element aus der Liste
-mache daraus den Wurzelknoten
-nimm des zweite und dritte Element aus der Liste
-mache daraus jeweils einen Knoten und stecke die in den Wurzelknoten
-nimm das vierte Element aus der Liste
...

 

[jazzcookie]

wie wuerde das konkret in java code aussehen wenn ich die wurzel, dann den linken knoten und danach den rechten knoten zur liste hinzufuege?

 

[javimka]

Etwas in der Art:

  List<Integer> list = new ArrayList<Integer>();
  list.add(Wurzel);
  list.add(linker Knoten);
  list.add(rechter Knoten);

Beschreibe etwas genauer, wie du dir das vorstellst. Und vorneweg, Hausaufgaben machen wir keine

 

[Michael...]

wie wuerde das konkret in java code aussehen wenn ich die wurzel, dann den linken knoten und danach den rechten knoten zur liste hinzufuege?

Ich dachte die andere Richtung ist relevant: aus Listen eine Baum erzeugen??
Da wir leider die konkrete Aufgabenstellung und Vorgaben der Hausaufgabe nicht kennen, kann man dazu nicht viel sagen. Es wäre z.B. interessant wie die Listen ausschauen bzw. um was für Listen es sich handelt? Nach welcher Logik die Elemente der Liste im Baum "einsortiert" werden sollen?...

 

[jazzcookie]

hi,
ich habe ein neues problem:
die knoten meines baumes repräsentieren telefonbucheinträge.wenn jetzt ein neuer eintrag hinzugefuegt wird soll die alphabetische ordnung erhalten bleiben.das blatt das am weitesten links im baum steht kommt zuerst.dann seine wurzel und dann das rechte blatt.wenn der hinzugefuegte eintrag bereits existiert wird false zurueckgegeben.das wird soll in der funktion public boolean insert(Friend data) passieren
die funktion compareTo soll zur hilfe genommen werden.

public int compareTo(Friend c2) {
		return (surname + ", " + firstname).toLowerCase().compareTo(
				(c2.getSurname() + ", " + c2.getFirstname()).toLowerCase());
	}

die klasse friend sieht so aus:

public class Friend {
	
	public Friend() {
		surname = "";
		firstname = "";
		email = "";
		birthday = new Date();
}
}

weiß jemand wie ich das machen kann ?

 

[Michael...]

Wir reden jetzt nicht mehr von einem Binärbaum, richtig?
Du musst einfach nur über sämtliche Friends in dem Ast iterieren und dann mittels der compare - Methode (die ist nehme ich mal an Bestandteil der Klasse Friend) vergleichen ob 0 zurück gegeben wird.
Ich persönlich würde allerdings eine Methode implementieren, die equals() verwendet

 

[jazzcookie]

doch doch es ist weiterhin ein binärbaum!