Keys/Children aus jeweiliger liste loeschen
Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
11.4 B-Tree
Hey,
wenn ich beim einfuegen in den B-Tree in den fall laufe, dass in meiner node zu viele keys sind, muss man ja eine OverflowNode erstellen welche den mittleren key der jetzigen node als key bekommt, und die letzten degree keys und children als neue BTreeNode als right child.
Aber jetzt stehen in meiner jetzig besuchten node ja immernoch die “verschobenen” werte (keys und children die jetzt in OverFlowNode sind).
Da die listen jeweils private sind und somit nur innerhalb der klasse AbstractBTreeNode veraendert werden koennen und es keine setKeys oder setChildren gibt, stellt sich mir die frage wie ich die liste bearbeiten kann(delete, sort).
Ich weis das ich einfach eine komplett neue node erstellen koennte aber das erscheint mir etwas sehr umstaendlich…
Hat irgendwer einen tipp fuer mich?
EDIT: Okay die getter und setter geben referenzen zurueck keine kopien