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

Public Member Functions
const KEY &	key () const
	Node ()
	Node (const BTree &l, const value_type &keyValue, const BTree &r)
	Node (const value_type &keyValue)
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 45 of file BTree.h.

Constructor & Destructor Documentation

Node() [1/3]

template<class KEY , class VALUE >

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

inline

default constructor

Definition at line 52 of file BTree.h.

Node() [2/3]

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 59 of file BTree.h.

Node() [3/3]

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 66 of file BTree.h.

Member Function Documentation

key()

template<class KEY , class VALUE >

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

inline

Definition at line 71 of file BTree.h.

value()

template<class KEY , class VALUE >

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

inline

Definition at line 72 of file BTree.h.

Member Data Documentation

height_

template<class KEY , class VALUE >

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

Definition at line 47 of file BTree.h.

keyValue_

template<class KEY , class VALUE >

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

Definition at line 48 of file BTree.h.

left

template<class KEY , class VALUE >

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

Definition at line 49 of file BTree.h.

right

template<class KEY , class VALUE >

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

Definition at line 49 of file BTree.h.

---

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

• BTree.h