GCC Middle and Back End API Reference
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:
Collaboration graph
[legend]

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().

◆ 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().

◆ 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(), and typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_delete_helper().

◆ 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_right(), typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_delete_helper(), and typed_splay_tree< KEY_TYPE, VALUE_TYPE >::splay_tree_remove().

◆ 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 >::splay_tree_delete_helper().

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