BTreeMapImplementation.BTreeMapNode

Node of the tree. Contains at most (degree * 2 - 1) elements and (degree * 2) subtrees.

struct BTreeMapImplementation(KeyType, ValueType, int tree_degree)

package

struct BTreeMapNode {

}

Members

child_nodes BTreeMapNode*[tree_degree * 2] child_nodes;: Array of the pointers to the subtrees
elements KeyValue[tree_degree * 2 - 1] elements;: Array of the elements
is_leaf bool is_leaf;: Indicator if the given node is a leaf
number_of_elements int number_of_elements;: Number of the elements currently in the node