Space-efficient geometric algorithms and data structures By Ilya Katz and Hervé Brönnimann

inplaceds::block::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Compare_PQ, _Alloc >::_Rb_tree_impl< _Key_compare, _Key_compare_pq, _Is_pod_comparator > Struct Template Reference

#include <tree.h>

Inheritance diagram for inplaceds::block::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Compare_PQ, _Alloc >::_Rb_tree_impl< _Key_compare, _Key_compare_pq, _Is_pod_comparator >:

[legend]Collaboration diagram for inplaceds::block::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Compare_PQ, _Alloc >::_Rb_tree_impl< _Key_compare, _Key_compare_pq, _Is_pod_comparator >:

[legend]

---

Detailed Description

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Compare_PQ, typename _Alloc = std::allocator<_Val>>
template<typename _Key_compare, typename _Key_compare_pq = _Key_compare, bool _Is_pod_comparator = std::__is_pod<_Key_compare>::_M_type>
struct inplaceds::block::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Compare_PQ, _Alloc >::_Rb_tree_impl< _Key_compare, _Key_compare_pq, _Is_pod_comparator >

Definition at line 759 of file tree.h.

Public Member Functions
	_Rb_tree_impl (const _Node_allocator &__a=_Node_allocator(), const _Key_compare &__comp=_Key_compare(), const _Key_compare_pq &__comp_pq=_Key_compare_pq())
Data Fields
_Key_compare	_M_key_compare
_Key_compare_pq	_M_key_compare_pq
_Rb_tree_node_base	_M_header
_Base_ptr	_M_header_PQ
size_type	_M_node_count

---

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

• tree.h

---

Code Documentation generated Using Doxygen

Copyright © Ilya Katz and Hervé Brönnimann, 2005, 2006.