Avl- Baum
Results 1 to 9 of 9

Thread: Avl- Baum

  1. #1
    feurio's Avatar
    Title
    Master
    Join Date
    Feb 2002
    Location
    dada-istan
    Posts
    172
    Thanks
    22
    Thanked 23 Times in 14 Posts

    Avl- Baum

    hallo leute
    habe mir ein fiktives beispiel überlegt und ausgerechnet.


    gegeben ist eine folge
    gesucht ist die balancierte AVL baum

    falls jemand lust hat, kann er/sie mir dann die lösung sagen, damit ich vergleichen kann?

    2,1,6,4,9,11,15,17,22,28,27,32,16,13,18


    danke im voraus + viel spass dabei

    wünscht euch
    azadi

  2. #2

    Title
    Dipl.Ing
    Join Date
    Mar 2002
    Location
    Wien 12
    Posts
    1,135
    Thanks
    72
    Thanked 366 Times in 208 Posts
    Ist ein bisschen schwer hier einen umfangreicheren Baum darzustellen. Hier ist jedenfalls die Preordertraversierung meiner Loesung: 17, 6, 2, 1, 4, 11, 9, 15, 13, 16, 27, 22, 18, 28, 32 (und wieder was zum ueben :-)).

    Und hier ist der Baum ein wenig anschaulicher: AVL-Baum.png.

    /edit: Sorry, das Bild habe ich mal geloescht.
    Last edited by yrucrem; 22-10-2003 at 21:52.

  3. #3

    Title
    Principal
    Join Date
    Feb 2002
    Posts
    57
    Thanks
    0
    Thanked 0 Times in 0 Posts
    Wirklich ein super Beispiel zum Üben! Zumindest auf der rechten Seite kommen so ziemlich alle Fälle wie man was rotieren und wo anders anhängen muss vor.
    Danke Azadi.

    PS: Ergebnis von yrucrem kann ich bestätigen.

  4. #4
    eXe's Avatar
    Title
    Principal
    Join Date
    Feb 2002
    Posts
    99
    Thanks
    0
    Thanked 0 Times in 0 Posts
    alles LR und einmal RLR, müßte stimmen weil ich das gleiche rausbekomm

  5. #5

    Title
    Master
    Join Date
    Feb 2002
    Posts
    141
    Thanks
    0
    Thanked 0 Times in 0 Posts

    jaja, hab auch den baum rausbekommen, wird schon passen...

  6. #6

    Title
    Mag.rer.soc.oec
    Join Date
    Nov 2001
    Location
    dzt. München
    Posts
    1,270
    Thanks
    0
    Thanked 0 Times in 0 Posts
    Nur mal zur kontrolle:

    Die korrekten Inorder und Postorder Durchmusterungen für das Bsp wären dann:
    Inorder: 1,2,4,6,9,11,13,15,16,17,18,22,27,28,32
    Postorder: 1,4,2,13,16,15,9,11,6,18,22,32,28,27,17 ???

    Bitte kann das mal wer überprüfen, bei Postorder bin ich mir sehr unsicher. thx

    [edit: inorder ausgebssert, kleiner denkfehler *G*
    postorder: tjo, da hab ich 2 zeilen meines notizzettels komplett vermischt beim abschreiben, habs jetzt mal korrigiert so wie ichs hatte, obs stimmt weis ich net]
    Last edited by phlow; 20-05-2002 at 16:41.

  7. #7
    #!/usr/bin/perl's Avatar
    Title
    Elite
    Join Date
    Jan 2002
    Posts
    291
    Thanks
    0
    Thanked 1 Time in 1 Post
    also ich hab bei InOrder rausbekommen:

    1 2 4 6 9 11 13 15 16 17 18 22 27 28 32

    PostOrder sieht bei mir so aus:

    1 4 2 9 13 16 15 11 6 18 22 32 28 27 17
    this is Unix land. In silent nights, you can hear Windows machines reboot...

  8. #8

    Title
    Mag.rer.soc.oec
    Join Date
    Nov 2001
    Location
    dzt. München
    Posts
    1,270
    Thanks
    0
    Thanked 0 Times in 0 Posts
    thx: inorder hatte ich nen denkfehler drin, habs ausgebessert.

    bei poostorder bin ich mir noch immer net sicher . deins schaut aber logischer aus als meins, also denk mal das das stimmt.

  9. #9
    eXe's Avatar
    Title
    Principal
    Join Date
    Feb 2002
    Posts
    99
    Thanks
    0
    Thanked 0 Times in 0 Posts
    ich habs genauso wie perl

    bei inorder muß immer eine aufsteigende zahlenfolge rauskommen

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •