[FRAGE] - AVL-Baum
Results 1 to 7 of 7

Thread: AVL-Baum

  1. #1

    Title
    Veteran
    Join Date
    Mar 2002
    Posts
    5
    Thanks
    0
    Thanked 0 Times in 0 Posts

    AVL-Baum

    hab ne frage zu folgendem beispiel:

    geg.: 1,2,3,4,5,10,9,8,7,6

    erstelle den avl-baum...

    meine lösung wäre folgende:
    wurzel = 5;
    linker unterbaum: 3 (rechtes Kind 4, linkes Kind 2(linkes Kind1)),
    rechter unterbaum: 8 (R.K. 9, R.K. 10), L.K. 7 (L.K. 6)

    wie könnte eure lösung ausschauen???

  2. #2
    H2O's Avatar
    Title
    Elite
    Join Date
    Feb 2002
    Location
    Wien
    Posts
    294
    Thanks
    0
    Thanked 0 Times in 0 Posts
    Mir kommt das gleiche raus Ich hoff es stimmt

  3. #3

    Title
    Mag.rer.soc.oec
    Join Date
    Nov 2001
    Location
    dzt. München
    Posts
    1,270
    Thanks
    0
    Thanked 0 Times in 0 Posts
    .... stimmt aber leider net.

    siehe Bild:

    das applet gibts übrigens unter:
    http://www.ibr.cs.tu-bs.de/lehre/ss9...plets/avlbaum/

    und ist sehr genial gemacht meiner meinung nach

    lg Phlow

  4. #4
    H2O's Avatar
    Title
    Elite
    Join Date
    Feb 2002
    Location
    Wien
    Posts
    294
    Thanks
    0
    Thanked 0 Times in 0 Posts
    Geile Animation, Danke Phlow !
    lg Max

  5. #5
    feurio's Avatar
    Title
    Master
    Join Date
    Feb 2002
    Location
    dada-istan
    Posts
    172
    Thanks
    22
    Thanked 23 Times in 14 Posts
    ich kriege eine andere lösung und zwar:

    4

    2 9

    1 3 7 10

    5 8


    es gibt meiner meinung nach ein paar lösungen. es kommt darauf an, wohin man 8,7 u 6 hinlegt. oder irre ich mich?

  6. #6
    feurio's Avatar
    Title
    Master
    Join Date
    Feb 2002
    Location
    dada-istan
    Posts
    172
    Thanks
    22
    Thanked 23 Times in 14 Posts
    die frage hat sich erübrigt. die animation ist echt hilfreich. jetzt kenne ich mich ganz gut mit d. avl-bäumen aus.

    thanx

  7. #7
    #!/usr/bin/perl's Avatar
    Title
    Elite
    Join Date
    Jan 2002
    Posts
    291
    Thanks
    0
    Thanked 1 Time in 1 Post
    naja, ich bin mir sicher, dass das eindeutig ist. Du kannst Dir ja nicht aussuchen, wo Du z.B. 8,7 oder 6 aufnimmst; da gibts immer nur eine Moeglichkeit; der AVL Baum sieht schon so aus, wie Phlow's Applet das darstellt, habs auch nach-konstruiert.
    this is Unix land. In silent nights, you can hear Windows machines reboot...

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
  •