binärer digitaler Suchbaum
Verfasst: 8. Jul 2010 22:39
Wie hängt eigentlich der binäre digitale Suchbaum auf Seite 75 im Foliensatz 10 mit dem auf Seite 78 links im selben Foliensatz zusammen? Sind die nicht etwas widersprüchlich?
Der Baum auf Folie 78 links dient nur der besseren Illustration des Vorteils eines PATRICIA-Baums. Es ist ein Sonderfall eines binären digitalen Suchbaums, in dem die Schlüssel ausschließlich in Blättern gespeichert werden.