fairport::bth_leaf_node< K, V > Class Template Reference

Contains the actual key value pairs of the BTH. More...

#include <heap.h>

Inheritance diagram for fairport::bth_leaf_node< K, V >:

Collaboration diagram for fairport::bth_leaf_node< K, V >:

List of all members.

Public Member Functions
	bth_leaf_node (const heap_ptr &h, heap_id id, std::vector< std::pair< K, V > > data)
	Construct a bth_leaf_node.
virtual	~bth_leaf_node ()
const V &	get_value (uint pos) const
	Returns the value at the associated position on this leaf node.
const K &	get_key (uint pos) const
	Returns the key at the specified position.
uint	num_values () const
	Returns the number of entries in this btree_node.

---

Detailed Description

template<typename K, typename V>
class fairport::bth_leaf_node< K, V >

Contains the actual key value pairs of the BTH.

Template Parameters:

K	The key type for this BTH
V	The value type for this BTH

See also:

[MS-PST] 2.3.2.3

Definition at line 382 of file heap.h.

---

Constructor & Destructor Documentation

template<typename K , typename V >

fairport::bth_leaf_node< K, V >::bth_leaf_node	(	const heap_ptr &	h,
		heap_id	id,
		std::vector< std::pair< K, V > >	data
	)		[inline]

Construct a bth_leaf_node.

Parameters:

[in]	h	The heap to open out of
[in]	id	The id to interpret as a non-leaf BTH node
[in]	data	The key/value pairs stored in this leaf

Definition at line 392 of file heap.h.

template<typename K , typename V >

virtual fairport::bth_leaf_node< K, V >::~bth_leaf_node

(

)

[inline, virtual]

Definition at line 399 of file heap.h.

---

Member Function Documentation

template<typename K , typename V >

const K& fairport::bth_leaf_node< K, V >::get_key

(

uint

pos

)

const [inline, virtual]

Returns the key at the specified position.

This is specific to this btree_node, not the entire tree

Parameters:

[in]

pos

The position to retrieve the key for

Returns:

The key at the requested position

Implements fairport::btree_node< K, V >.

Definition at line 404 of file heap.h.

template<typename K , typename V >

const V& fairport::bth_leaf_node< K, V >::get_value

(

uint

pos

)

const [inline, virtual]

Returns the value at the associated position on this leaf node.

Parameters:

[in]

pos

The position to retrieve the value for

Returns:

The value at the requested position

Implements fairport::btree_node_leaf< K, V >.

Definition at line 402 of file heap.h.

template<typename K , typename V >

uint fairport::bth_leaf_node< K, V >::num_values

(

)

const [inline, virtual]

Returns the number of entries in this btree_node.

This is specific to this btree_node, not the entire tree

Returns:

The number of keys in this btree_node

Implements fairport::btree_node< K, V >.

Definition at line 406 of file heap.h.

---

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

• fairport/ltp/heap.h