- <init>
Internal constructor used to create Page instance used when a page is being
copied or overflow
- addAndSplit
Split a full page into two new pages, a left, a right and a pivot element. The
new pages will each c
- addElement
Adds a new into a copy of the current page at a given position. We return the
modified page. The new
- borrowFromLeft
Borrows an element from the left sibling, creating a new sibling with one less
element and creating
- borrowFromRight
Borrows an element from the right sibling, creating a new sibling with one less
element and creating
- copy
Copy the current page and all of the keys, values and children, if it's not a
leaf.
- copyAfterRemovingElement
Copies the elements of the current page to a new page
- findPos
- getKeys
- getNbElems
- mergeWithSibling
Merges the sibling with the current leaf, after having removed the element in
the page.
- replaceElement
Copy the current page if needed, and replace the value at the position we have
found the key.