Verfügbare Informationen zu "AVL Baum"
Qualität des Beitrags: Beteiligte Poster: santoso - Felix - YumYum Forum: BerlinBay Forenbeschreibung: unser Forum aus dem Unterforum: Datenstrukturen Antworten: 7 Forum gestartet am: Donnerstag 31.05.2007 Sprache: deutsch Link zum Originaltopic: AVL Baum Letzte Antwort: vor 15 Jahren, 9 Monaten, 8 Tagen, 23 Stunden, 5 Minuten
Alle Beiträge und Antworten zu "AVL Baum"
Re: AVL Baum
santoso - 11.06.2007, 00:32vorlaeufiges AVL_Tree
hallo Leute,
ich hab ein Bisschen schon die Klasse AVL_Baum geschrieben, aber es ist noch nicht ganz fertig, es fehlt noch ein paar sinnvolle Methoden, wie "pop() , findMaximum(), findMinimum() ", ich werde es weiter vesuchen zu machen.
Bitte, melden wenn jemand fehler gefunden hat.
und sorry javadoc fehlt und wenig kommentare, es ist ja nur vorlaeufig. :D
AVL Baum:
http://docs.google.com/View?docid=dhqbg6hr_3fzd6mm
Klasse die AVL Baum braucht:
BinTree-->http://docs.google.com/View?docid=dhqbg6hr_5hqb86s
BinaryTree-->http://docs.google.com/View?docid=dhqbg6hr_4gx75w7[/url]
Re: AVL Baum
Felix - 11.06.2007, 00:54
gib ihm statt der pop methode lieber ne methode, mit der du einen bestimmten schlüsselwert zurück bekommen kannst. du weißt ja nicht, was die wurzel ist.
Re: AVL Baum
santoso - 11.06.2007, 09:33
ich glaub , habe ich die methode gemacht,wenn ich nicht falsch verstanden habe ,was du gemeint hast
was ist mit dem " public T find(T Item) " methode???
Re: AVL Baum
Felix - 11.06.2007, 10:30
ich hab mir den code nicht angeschaut. es ging nur um die erläuterung im forum. falls du so eine methode hast ist ja alles super :)
Re: AVL Baum
YumYum - 12.06.2007, 12:55
heyy naa hast du den AVL Baum schon fertig? wenn ja dann waere es echt super, wenn du mir deinen AVL_Baum samt den Klassen die dazu benoetigt werden schicken koenntest fuer unseren Algo1 . Meine E-Mailadress ist: SunshineDung@hotmail.com oder du packst das ins Forum wie du moechtest :).
Re: AVL Baum
YumYum - 15.06.2007, 17:27AVL Baum
Heyy santoso :). Wir wollten fragen wie wir die Klasse AVLTree benutzen muessen. Was bedeuten denn die beiden Generics also Key und Object? Wir braeuchten naemlich die Klasse AVLTree fuer ein Objekt also so: AVLTree<Slot> = new AVLTree<Slot>(). Koenntest du uns so einen Konstruktor noch schreiben in AVLTree? Danke und schoenes Wochenende noch :)
Re: AVL Baum
santoso - 18.06.2007, 21:28
Tut mir leid, dass ich jetzt was schreiben kann.
ich glaube man erzeugt die AVL Baum nicht so AVLTree<Slot> = new AVLTree<Slot>().
Beispiel:
AVLTree<Integer, Slot> tree = new AVLTree<Integer, Slot>();
"Integer" ist ja fuer den Schluessel/Intem,wonach ihr sortieren wollt,
z.B. nach Gewicht, size, number of container und evaluation
fuer bay, row and height mit "Double" aus dem Wrapper Klasse.
"Slot" ist fuer das Objekt/Data,das man in den AVL Baum speichern will.
ein "Slot" besteht aus number of container, size, row, bay, evaluation und refeer.Wenn man die Daten in den AVL Baum speichern will und man spaeter zugreifen will, wonach denn man in den AVL Baum suchen?, deshalb habe ich geteilt, ein fuer den Schluessel und das andere fuers Objekt.
Ich hab so gemacht, um die Eindeutigkeit des Schluessel zu haben. Ich kann morgen ,wenn ihr Lust habt, ganz kurz im unix pool zeigen,wie es wirklich geht.
Ich hoffe, das Beispiel ist verstaendlich.
Mit folgendem Code, können Sie den Beitrag ganz bequem auf ihrer Homepage verlinken
Weitere Beiträge aus dem Forum BerlinBay
Wie sind die Rücksprachen bei euch gelaufen? - gepostet von André am Mittwoch 25.07.2007
Ähnliche Beiträge wie "AVL Baum"
Ein Baum! - Sebastian (Sonntag 24.09.2006)
Neue Bilder vom Baum pflanzen in Dänemark - Jessy (Samstag 04.03.2006)
Von welchem Baum bist Du gefallen? Das Baumhoroskop! - Pätje (Ken Rosenberg) (Freitag 10.02.2006)
Aygo & Baum auf dem Land - daniel86 (Donnerstag 08.06.2006)
Die Augen am Baum vor der Hauptbühne - sandysaw (Samstag 14.07.2007)
Scheiße!!! Baum+Haus+Auto=Scheiße!!! - Hauke (Sonntag 14.01.2007)
Der sprechende Baum (Wie süüüüüß!!!) - Megasocke (Mittwoch 03.05.2006)
Baum 400% rüsi!!!!! - Hadassa (Mittwoch 12.09.2007)
Baum des Lebens - Ruf der Freiheit (Montag 02.07.2007)
~*~Baum der Träume~*~ - Sarah McCourt (Dienstag 04.10.2005)
