girikuncoro/bplustree

Handle leaf node underflow

Closed this issue · 2 comments

TODO Handle LeafNode Underflow (merge or redistribution)

@param left: the smaller node
@param right: the bigger node
@param parent: their parent index node
@return the splitkey position in parent if merged so that parent can delete the splitkey later on. -1 otherwise

Will merge once all deletion is complete