MCPcopy Index your code
hub / github.com/andylamp/BPlusTree / splitTreeNode

Method splitTreeNode

src/main/java/ds/bplus/bptree/BPlusTree.java:179–290  ·  view source on GitHub ↗

This function is based on the similar function prototype that is given by CLRS for B-Tree but is altered (quite a bit) to be able to be used for B+ Trees. The main difference is that when the split happens all keys are preserved and the first key of the right node is moved up. For example say we h

(TreeInternalNode n, int index)

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 2

insertKeyMethod · 0.95
insertNonFullMethod · 0.95

Calls 15

isInternalNodeMethod · 0.95
popKeyMethod · 0.95
addPointerAtMethod · 0.95
popPointerMethod · 0.95
getNextPagePointerMethod · 0.95
readNodeMethod · 0.95
setPrevPagePointerMethod · 0.95
writeNodeMethod · 0.95
setNextPagePointerMethod · 0.95
pushToValueListMethod · 0.95
removeLastValueMethod · 0.95

Tested by

no test coverage detected