base_map< K, T, Pr, M >::_node Class Reference

node with template key and value More...

#include <map.h>

Inheritance diagram for base_map< K, T, Pr, M >::_node:

List of all members.

Public Member Functions
	_node ()
	constructor
Static Public Member Functions
static _node *	_max (_node *p)
	finds the max node
static _node *	_min (_node *p)
	finds the min node
Public Attributes
K	_key
	key
T	_value

---

Detailed Description

template<class K, class T, class Pr = less< K >, bool M = false>
class base_map< K, T, Pr, M >::_node

node with template key and value

Definition at line 132 of file map.h.

---

Constructor & Destructor Documentation

template<class K, class T, class Pr = less< K >, bool M = false>

base_map< K, T, Pr, M >::_node::_node

(

)

[inline]

constructor

Definition at line 136 of file map.h.

---

Member Function Documentation

template<class K, class T, class Pr = less< K >, bool M = false>

static _node* base_map< K, T, Pr, M >::_node::_max

(

_node *

p

)

[inline, static]

finds the max node

Parameters:

p	pointer to node

Definition at line 147 of file map.h.

References base_map< K, T, Pr, M >::_node_::_right, base_map< K, T, Pr, M >::_node_::_type, and t_head.

Referenced by base_map< K, T, Pr, M >::const_iterator::_dec().

template<class K, class T, class Pr = less< K >, bool M = false>

static _node* base_map< K, T, Pr, M >::_node::_min

(

_node *

p

)

[inline, static]

finds the min node

Definition at line 158 of file map.h.

References base_map< K, T, Pr, M >::_node_::_left, base_map< K, T, Pr, M >::_node_::_type, and t_head.

Referenced by base_map< K, T, Pr, M >::const_iterator::_inc().

---

Member Data Documentation

template<class K, class T, class Pr = less< K >, bool M = false>

K base_map< K, T, Pr, M >::_node::_key

key

Definition at line 141 of file map.h.

Referenced by base_map< K, T, Pr, M >::const_iterator::key().

template<class K, class T, class Pr = less< K >, bool M = false>

T base_map< K, T, Pr, M >::_node::_value

value

Definition at line 142 of file map.h.

Referenced by base_map< K, T, Pr, M >::iterator::operator*(), base_map< K, T, Pr, M >::const_iterator::operator*(), base_map< K, T, Pr, M >::iterator::operator->(), and base_map< K, T, Pr, M >::const_iterator::operator->().

---

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

• map.h