mir ist aufgefallen, dass die Folien zu Vielwegbäumen immer
Code: Alles auswählen
<=
,x<=357
,357<=x<=1229
,1229<=x<=4095
und4095<=x<=5621
. Schlüssel die bereits im übergeordneten Knoten stehen können entweder links oder rechts gespeichert werden. Das bedeutet es genügt nicht mehr nur einen Pfad zu durchsuchen um alle Einträge zu einem Schlüssel zu finden. Ich gehe davon aus, dass5621<=x
,x<=357
,357<x<=1229
,1229<x<=4095
und4095<x<=5621
gemeint war. Oder haben die überlappenden Bereiche doch einen Sinn?5621<x
Viele Grüße
uiop