A B+ tree is a data structure. It is essentially a B-tree, but the values only occur in the lowest-level leaf nodes. It allows searching, addition and removal of elements, and, optionally by linking each leaf node to another to allow easy traversal, as in a linked list, enumeration of its elements.

Ad blocker interference detected!

Wikia is a free-to-use site that makes money from advertising. We have a modified experience for viewers using ad blockers

Wikia is not accessible if you’ve made further modifications. Remove the custom ad blocker rule(s) and the page will load as expected.