typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_node_s Struct Reference

Collaboration diagram for typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_node_s:

Data Fields
splay_tree_key	key
splay_tree_value	value
splay_tree_node_s *	left
splay_tree_node_s *	right
splay_tree_node_s *	back

Field Documentation

back

template<typename KEY_TYPE , typename VALUE_TYPE >

splay_tree_node_s* typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_node_s::back

Referenced by typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_delete_helper(), and typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_foreach_helper().

key

template<typename KEY_TYPE , typename VALUE_TYPE >

splay_tree_key typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_node_s::key

Referenced by typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_delete_helper(), typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_foreach_helper(), typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_insert(), and typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_splay().

left

template<typename KEY_TYPE , typename VALUE_TYPE >

splay_tree_node_s* typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_node_s::left

Referenced by typed_splay_tree< KEY_TYPE, VALUE_TYPE >::rotate_left(), typed_splay_tree< KEY_TYPE, VALUE_TYPE >::rotate_right(), typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_delete_helper(), typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_foreach_helper(), typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_insert(), typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_min(), typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_predecessor(), typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_remove(), typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_splay(), and typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_successor().

right

template<typename KEY_TYPE , typename VALUE_TYPE >

splay_tree_node_s * typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_node_s::right

Referenced by typed_splay_tree< KEY_TYPE, VALUE_TYPE >::rotate_left(), typed_splay_tree< KEY_TYPE, VALUE_TYPE >::rotate_right(), typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_delete_helper(), typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_foreach_helper(), typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_insert(), typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_max(), typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_predecessor(), typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_remove(), typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_splay(), and typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_successor().

value

template<typename KEY_TYPE , typename VALUE_TYPE >

splay_tree_value typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_node_s::value

Referenced by typed_splay_tree< KEY_TYPE, VALUE_TYPE >::node_to_value(), typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_delete_helper(), typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_foreach_helper(), and typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_insert().

---

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

• typed-splay-tree.h