Jaroslaw
19-05-2002, 17:45
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
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