B-tree remove Invariante

k_goe
Neuling
Neuling
Beiträge: 1
Registriert: 6. Mai 2012 14:30

B-tree remove Invariante

Beitrag von k_goe »

Hallo,

kann es sein, dass bei der Invariante von B-Tree remove noch die Ergänzung fehlt, dass der Knoten auf den man zeigt, mehr als M-1 Elemente besitzt? Also p points to a node of the B-tree with p.n>M-1 ? Bei B-Tree insert ist diese Bedingung (p.n<2M-1) auch angegeben. :idea:

Benutzeravatar
JannikV
Nerd
Nerd
Beiträge: 609
Registriert: 24. Apr 2011 12:42

Re: B-tree remove Invariante

Beitrag von JannikV »

Steht doch da.. Invariante 5 ;)

Antworten

Zurück zu „Archiv“