Public Member Functions | Public Attributes | List of all members
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 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:


gtsam
Author(s):
autogenerated on Tue Jul 4 2023 02:46:15