Waren das nicht die Bäume, die in einem Knoten mehr als nur ein Element speichern können, so dass die Höhe des Baumes auch bei großen Datenmengen stark beschränkt ist? Und wo jeder Knoten soviele Nachfolger hat wie er Elemente speichert (oder eins mehr?)? Die habe ich immer gehasst.
Und der Zweck des ganzen war, dass man bei großen Datenmengen, die nicht komplett in den RAM passen, bei jeder Suche nur ein paar mal auf den (langsamen) Hintergrundspeicher zugreifen muss? Oh ja. Die habe ich gehasst.
Sorry, das ich nicht weiterhelfen kann.
_________________
We are, we were and will not be.