Space-efficient geometric algorithms and data structures

By Ilya Katz and Hervé Brönnimann

inplaceds::block::_Rb_tree_node_base Struct Reference

#include <tree.h>

Inheritance diagram for inplaceds::block::_Rb_tree_node_base:

[legend]Collaboration diagram for inplaceds::block::_Rb_tree_node_base:

Detailed Description

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

Code Documentation generated Using Doxygen


Public Types
typedef _Rb_tree_node_base *	_Base_ptr
typedef const _Rb_tree_node_base *	_Const_Base_ptr
Static Public Member Functions
static _Base_ptr	_S_minimum (_Base_ptr __x)
static _Const_Base_ptr	_S_minimum (_Const_Base_ptr __x)
static _Base_ptr	_S_maximum (_Base_ptr __x)
static _Const_Base_ptr	_S_maximum (_Const_Base_ptr __x)
Data Fields
_Rb_tree_color	_M_color
_Base_ptr	_M_parent
_Base_ptr	_M_left
_Base_ptr	_M_right
_Base_ptr	_M_parent_pq
_Base_ptr	_M_left_pq
_Base_ptr	_M_right_pq
_Base_ptr	_M_prev_gap
	pointers to nodes that have adjacents gaps
_Base_ptr	_M_next_gap