gslib::sapling::tree< Value, Allocator >::nodeに対する継承グラフ
Public メソッド | |
size_type | depth () const |
node * | parent () |
node * | next () |
node * | prev () |
node * | begin () |
node * | end () |
const node * | parent () const |
const node * | next () const |
const node * | prev () const |
const node * | begin () const |
const node * | end () const |
reference | value () |
const_reference | value () const |
void | next (link *n) |
void | prev (link *p) |
void | parent (link *p) |
node (const_reference v) | |
Private 変数 | |
link | self_children_ |
子(開始〜終端)を格納 |
|
参照先 gslib::sapling::tree< Value, Allocator >::node::self_children_.
00189 : 00190 value_holder( v ), 00191 self_children_( this ) { 00192 } }; |
|
参照先 gslib::sapling::tree< Value, Allocator >::link::next, と gslib::sapling::tree< Value, Allocator >::node::self_children_.
00167 { 00168 return static_cast< const node* >( self_children_.next ); 00169 } |
|
|
参照先 gslib::sapling::tree< Value, Allocator >::is_root(), gslib::sapling::tree< Value, Allocator >::is_root_end(), gslib::sapling::tree< Value, Allocator >::node::parent(), と gslib::sapling::tree< Value, Allocator >::size_type. 参照元 gslib::sapling::tree< Value, Allocator >::iterator_base::depth().
00131 { 00132 if ( is_root_end( this ) ) { 00133 return npos; 00134 } 00135 size_type i = 0; 00136 const node* n = this; 00137 while ( false == is_root( n ) ) { 00138 ++i; 00139 n = n->parent(); 00140 } 00141 return i; 00142 } |
関数の呼び出しグラフ:
|
参照先 gslib::sapling::tree< Value, Allocator >::node::self_children_.
00170 { 00171 return static_cast< const node* >( &self_children_ ); 00172 } |
|
|
00179 { 00180 value_holder::next = n; 00181 } |
|
00161 {
00162 return static_cast< const node* >( value_holder::next );
00163 }
|
|
参照元 gslib::sapling::tree< Value, Allocator >::insert().
00146 {
00147 return static_cast< node* >( value_holder::next );
00148 }
|
|
00185 { 00186 value_holder::parent = static_cast< root_end* >( p ); 00187 } |
|
00158 {
00159 return static_cast< const node* >( value_holder::parent );
00160 }
|
|
参照元 gslib::sapling::tree< Value, Allocator >::const_post_order_iterator::decrement(), gslib::sapling::tree< Value, Allocator >::node::depth(), gslib::sapling::tree< Value, Allocator >::get_parent(), と gslib::sapling::tree< Value, Allocator >::insert().
00143 {
00144 return static_cast< node* >( value_holder::parent );
00145 }
|
|
00182 { 00183 value_holder::prev = p; 00184 } |
|
00164 {
00165 return static_cast< const node* >( value_holder::prev );
00166 }
|
|
参照元 gslib::sapling::tree< Value, Allocator >::const_pre_order_iterator::down_back(), gslib::sapling::tree< Value, Allocator >::insert(), と gslib::sapling::tree< Value, Allocator >::is_back().
00149 {
00150 return static_cast< node* >( value_holder::prev );
00151 }
|
|
00176 {
00177 return value_holder::value;
00178 }
|
|
参照先 gslib::sapling::tree< Value, Allocator >::reference. 参照元 gslib::sapling::tree< Value, Allocator >::root().
00173 {
00174 return value_holder::value;
00175 }
|
|
子(開始〜終端)を格納
参照元 gslib::sapling::tree< Value, Allocator >::node::begin(), gslib::sapling::tree< Value, Allocator >::node::end(), と gslib::sapling::tree< Value, Allocator >::node::node(). |