Seite 1 von 1

binärer digitaler Suchbaum

Verfasst: 8. Jul 2010 22:39
von Brian
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?

Re: binärer digitaler Suchbaum

Verfasst: 8. Jul 2010 22:43
von Brian
Habs schon selbst gefunden:
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.

Re: binärer digitaler Suchbaum

Verfasst: 9. Jul 2010 15:04
von quanz
Solche Fragen lassen sich aber eher im offiziellen Moodle Forum klären.