xale-db 1.0
minimal SQL engine, written in c++
Loading...
Searching...
No Matches
Xale::DataStructure::Node< TKey, TValue > Struct Template Reference

Node struct for B+Tree implementation. More...

#include <Node.h>

Collaboration diagram for Xale::DataStructure::Node< TKey, TValue >:
Collaboration graph

Public Member Functions

 Node (bool leaf)

Public Attributes

std::vector< TKey > keys
std::vector< TValue > values
std::vector< Node * > children
Nodeparent
Nodenext
bool isLeaf

Detailed Description

template<typename TKey, typename TValue>
struct Xale::DataStructure::Node< TKey, TValue >

Node struct for B+Tree implementation.

Constructor & Destructor Documentation

◆ Node()

template<typename TKey, typename TValue>
Xale::DataStructure::Node< TKey, TValue >::Node ( bool leaf)
inlineexplicit

Member Data Documentation

◆ children

template<typename TKey, typename TValue>
std::vector<Node*> Xale::DataStructure::Node< TKey, TValue >::children

◆ isLeaf

template<typename TKey, typename TValue>
bool Xale::DataStructure::Node< TKey, TValue >::isLeaf

◆ keys

template<typename TKey, typename TValue>
std::vector<TKey> Xale::DataStructure::Node< TKey, TValue >::keys

◆ next

template<typename TKey, typename TValue>
Node* Xale::DataStructure::Node< TKey, TValue >::next

◆ parent

template<typename TKey, typename TValue>
Node* Xale::DataStructure::Node< TKey, TValue >::parent

◆ values

template<typename TKey, typename TValue>
std::vector<TValue> Xale::DataStructure::Node< TKey, TValue >::values

The documentation for this struct was generated from the following file:
  • include/DataStructure/Node.h