Xale::DataStructure::BPlusTree< TKey, TValue > Class Template Reference

BPlus Tree implementation. More...

#include <BPlusTree.h>

Collaboration diagram for Xale::DataStructure::BPlusTree< TKey, TValue >:

Public Member Functions
	BPlusTree (int maxKeys)
	Constructor.
bool	insert (TKey key, TValue *value)
	Insert a key-value pair into the B+ Tree.
bool	remove (TKey key)
	Remove a key from the B+ Tree.
TValue *	search (TKey key)
	Search for a key in the B+ Tree.

Detailed Description

template<typename TKey, typename TValue>
class Xale::DataStructure::BPlusTree< TKey, TValue >

BPlus Tree implementation.

Constructor & Destructor Documentation

BPlusTree()

template<typename TKey, typename TValue>

Xale::DataStructure::BPlusTree< TKey, TValue >::BPlusTree

(

int

maxKeys

)

Constructor.

Parameters

maxKeys

Maximum number of keys per node (order of the tree)

Member Function Documentation

insert()

template<typename TKey, typename TValue>

bool Xale::DataStructure::BPlusTree< TKey, TValue >::insert	(	TKey	key,
		TValue *	value )

Insert a key-value pair into the B+ Tree.

Parameters

key	Key to insert
value	Pointer to the value to insert

Returns

True if insertion is successful, false otherwise

remove()

template<typename TKey, typename TValue>

bool Xale::DataStructure::BPlusTree< TKey, TValue >::remove

(

TKey

key

)

Remove a key from the B+ Tree.

Parameters

key	Key to remove

Returns

True if removal is successful, false if key not found

search()

template<typename TKey, typename TValue>

TValue * Xale::DataStructure::BPlusTree< TKey, TValue >::search

(

TKey

key

)

Search for a key in the B+ Tree.

Parameters

key	Key to search for

Returns

Pointer to the value if found, nullptr if not found

---

The documentation for this class was generated from the following file:

• include/DataStructure/BPlusTree.h