[FRAGE] - Predecessor(p)
Results 1 to 3 of 3

Thread: Predecessor(p)

  1. #1

    Title
    Principal
    Join Date
    May 2002
    Location
    wien 12
    Posts
    86
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Question Predecessor(p)

    zeawas @ all !!

    hätt eine frage zum predecessor algorithmus :

    und zwas ist beim bin. baum auf s.64 Predecessor(9)=6;
    sollt das net scho 7 sein.
    Vielleicht is auch nur ein fehler im scriptum .....
    wenn man den algorithmus durchdenkt sollte in zeile 10 nämlich schon der 7er als q returniert werden, zumind. wie ich das verstehe ?! da ja die bedingung p==q.leftson beim solange{} nicht mehr erfüllt ist => weil 13 ja 7.rightson ist.

    thx jaro

  2. #2

    Title
    Dipl.Ing
    Join Date
    Mar 2002
    Location
    Wien 12
    Posts
    1,135
    Thanks
    72
    Thanked 366 Times in 208 Posts
    Ja, das duerfte ein Fehler sein. Eigentlich sollte 7 ausgegeben werden.

  3. #3
    scheity's Avatar
    Title
    Hero
    Join Date
    Feb 2002
    Location
    schwaz/vienna
    Posts
    177
    Thanks
    0
    Thanked 0 Times in 0 Posts
    ich bin voll bei euch

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
  •