Wie funktioniert Indexed Trie?
Results 1 to 2 of 2
  1. #1
    Javanack's Avatar
    Title
    Hero
    Join Date
    Mar 2002
    Posts
    202
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Angry Wie funktioniert Indexed Trie?

    Ich versteh die Abbildung 3.20 (Seite 87) aus dem Skriptum nicht ganz. Was bedeutet 'end' und 'next' und wie geht man da vor?

  2. #2
    Länz's Avatar
    Title
    Principal
    Join Date
    Feb 2002
    Posts
    78
    Thanks
    0
    Thanked 0 Times in 0 Posts
    naja: ein Indexed Trie dient primär zur Speicherung von Wörtern und die Aufgabe beim Suchen besteht darin festzustellen ob ein Wort in der Datenstruktur enthalten ist oder nicht.

    hast du nun bei einem Knoten end=true stehen, dann heißt dass du hier "aufhören" kannst bzw bereits ein gültiges Wort gefunden hast. Bei next isNot Null (es geht ein Pfeil weg) kann dieses Zeichen auch oder nur mit dem nextKnoten ein Wort bilden......
    z.B.:
    Abb 3.20 oberster Knoten a:end=true aber auch next =Knoten2
    in diesem Bsp: einerseits wird a allein akzeptiert andererseits auch ab (weil b in Knoten2 auch end:true). Achtung beim nächsten Knoten(4) abd wird alleine nicht akzeptiert (end:false) aber abda......

    hoffe das war halbwegs verständlich!

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
  •