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?
Fachschaft Informatik
FB Informatik
TU Darmstadt
https://www.fachschaft.informatik.tu-darmstadt.de/forum/
https://www.fachschaft.informatik.tu-darmstadt.de/forum/viewtopic.php?f=426&t=19980
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.