Struct BPlusTree::Node

Defined in File BPlusTree.h

Nested Relationships

This struct is a nested type of Template Class BPlusTree.

Struct Documentation

struct Node

Public Functions

inline explicit Node(bool l)

Public Members

bool is_leaf: true if a leaf

std::vector<K> k: the keys

std::vector<Node*> p: the children, if internal

std::vector<V> v: the values, if a leaf

Node *parent = nullptr: the parent

Node *prev = nullptr: the previous leaf

Node *next = nullptr: the next leaf