AVL Baum

BerlinBay
Verfügbare Informationen zu "AVL Baum"

  • Qualität des Beitrags: 0 Sterne
  • 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:32

    vorlaeufiges 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:27

    AVL 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)