gtsam::BTree< KEY, VALUE >::Node Struct Reference

Public Member Functions
const KEY &	key () const
	Node ()
	Node (const value_type &keyValue)
	Node (const BTree &l, const value_type &keyValue, const BTree &r)
const VALUE &	value () const

Public Attributes
const size_t	height_
const value_type	keyValue_
const BTree	left
const BTree	right

Detailed Description

template<class KEY, class VALUE>
struct gtsam::BTree< KEY, VALUE >::Node

Node in a tree

Definition at line 43 of file BTree.h.

Constructor & Destructor Documentation

template<class KEY, class VALUE>

gtsam::BTree< KEY, VALUE >::Node::Node ( )

inline

default constructor

Definition at line 50 of file BTree.h.

template<class KEY, class VALUE>

gtsam::BTree< KEY, VALUE >::Node::Node ( const value_type &  keyValue )

inline

Create leaf node with height 1

Parameters

keyValue

(key,value) pair

Definition at line 57 of file BTree.h.

template<class KEY, class VALUE>

gtsam::BTree< KEY, VALUE >::Node::Node ( const BTree &  l, const value_type &  keyValue, const BTree &  r  )

inline

Create a node from two subtrees and a key value pair

Definition at line 64 of file BTree.h.

Member Function Documentation

template<class KEY, class VALUE>

const KEY& gtsam::BTree< KEY, VALUE >::Node::key ( ) const

inline

Definition at line 69 of file BTree.h.

template<class KEY, class VALUE>

const VALUE& gtsam::BTree< KEY, VALUE >::Node::value ( ) const

inline

Definition at line 70 of file BTree.h.

Member Data Documentation

template<class KEY, class VALUE>

const size_t gtsam::BTree< KEY, VALUE >::Node::height_

Definition at line 45 of file BTree.h.

template<class KEY, class VALUE>

const value_type gtsam::BTree< KEY, VALUE >::Node::keyValue_

Definition at line 46 of file BTree.h.

template<class KEY, class VALUE>

const BTree gtsam::BTree< KEY, VALUE >::Node::left

Definition at line 47 of file BTree.h.

template<class KEY, class VALUE>

const BTree gtsam::BTree< KEY, VALUE >::Node::right

Definition at line 47 of file BTree.h.

---

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

• BTree.h