[FRAGE] - Alg. 19
Results 1 to 4 of 4

Thread: Alg. 19

  1. #1

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

    Alg. 19

    was passiert eigentlich wenn "r" zwei kinder hat? (linie 13 etc.)

  2. #2

    Title
    Principal
    Join Date
    Feb 2002
    Location
    Wien 23
    Posts
    50
    Thanks
    0
    Thanked 0 Times in 0 Posts
    Ich versteh bei dem Alg nicht, warum hier überhaupt nach einem linken Kind gefragt wird. Wenn es von r ein linkes Kind gäbe, wär das doch der Successor, weil es kleiner ist als r, aber sicher größer als q.
    Also, wenn r zwei Kinder hat, ist es nicht der Successor von q.

    lg, Geli

  3. #3

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

    nicht ganz

    ein successor von einem knoten ist nicht unbedingt das linke (oder rechte) kind. bsp: s.67 im script: von 5 is der successor 6 und nicht 3...

  4. #4
    Länz's Avatar
    Title
    Principal
    Join Date
    Feb 2002
    Posts
    78
    Thanks
    0
    Thanked 0 Times in 0 Posts
    Der Successor eines Elements ist immer das "linkeste" Kind seines rechten Unterbaums. (d.h. das kleinste Element des rechten Unterbaums)

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
  •