Inheritance diagram for gslib::sapling::tree< Value, Allocator >::node:


Public Member Functions | |
| 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 Attributes | |
| link | self_children_ |
| 子(開始〜終端)を格納 | |
Definition at line 121 of file tree.h.
|
||||||||||
|
Definition at line 189 of file tree.h. References gslib::sapling::tree< Value, Allocator >::node::self_children_.
00189 : 00190 value_holder( v ), 00191 self_children_( this ) { 00192 } }; |
|
|||||||||
|
Definition at line 167 of file tree.h. References gslib::sapling::tree< Value, Allocator >::link::next, and gslib::sapling::tree< Value, Allocator >::node::self_children_.
00167 {
00168 return static_cast< const node* >( self_children_.next );
00169 }
|
|
|||||||||
|
Definition at line 152 of file tree.h. References gslib::sapling::tree< Value, Allocator >::link::next, and gslib::sapling::tree< Value, Allocator >::node::self_children_. Referenced by gslib::sapling::tree< Value, Allocator >::const_post_order_iterator::bottom(), gslib::sapling::tree< Value, Allocator >::const_post_order_iterator::down(), gslib::sapling::tree< Value, Allocator >::const_pre_order_iterator::down_front(), gslib::sapling::tree< Value, Allocator >::has_child(), and gslib::sapling::tree< Value, Allocator >::is_begin().
00152 {
00153 return static_cast< node* >( self_children_.next );
00154 }
|
|
|||||||||
|
Definition at line 131 of file tree.h. References gslib::sapling::tree< Value, Allocator >::is_root(), gslib::sapling::tree< Value, Allocator >::is_root_end(), gslib::sapling::tree< Value, Allocator >::node::parent(), and gslib::sapling::tree< Value, Allocator >::size_type. Referenced by 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 }
|
Here is the call graph for this function:

|
|||||||||
|
Definition at line 170 of file tree.h. References gslib::sapling::tree< Value, Allocator >::node::self_children_.
00170 {
00171 return static_cast< const node* >( &self_children_ );
00172 }
|
|
|||||||||
|
Definition at line 155 of file tree.h. References gslib::sapling::tree< Value, Allocator >::node::self_children_. Referenced by gslib::sapling::tree< Value, Allocator >::const_post_order_iterator::bottom(), gslib::sapling::tree< Value, Allocator >::const_pre_order_iterator::down_back(), gslib::sapling::tree< Value, Allocator >::get_parent(), gslib::sapling::tree< Value, Allocator >::has_child(), gslib::sapling::tree< Value, Allocator >::is_back(), and gslib::sapling::tree< Value, Allocator >::is_end().
00155 {
00156 return static_cast< node* >( &self_children_ );
00157 }
|
|
||||||||||
|
Definition at line 179 of file tree.h.
00179 {
00180 value_holder::next = n;
00181 }
|
|
|||||||||
|
Definition at line 161 of file tree.h.
00161 {
00162 return static_cast< const node* >( value_holder::next );
00163 }
|
|
|||||||||
|
Definition at line 146 of file tree.h. Referenced by gslib::sapling::tree< Value, Allocator >::insert().
00146 {
00147 return static_cast< node* >( value_holder::next );
00148 }
|
|
||||||||||
|
Definition at line 185 of file tree.h.
00185 {
00186 value_holder::parent = static_cast< root_end* >( p );
00187 }
|
|
|||||||||
|
Definition at line 158 of file tree.h.
00158 {
00159 return static_cast< const node* >( value_holder::parent );
00160 }
|
|
|||||||||
|
Definition at line 143 of file tree.h. Referenced by gslib::sapling::tree< Value, Allocator >::const_post_order_iterator::decrement(), gslib::sapling::tree< Value, Allocator >::node::depth(), gslib::sapling::tree< Value, Allocator >::get_parent(), and gslib::sapling::tree< Value, Allocator >::insert().
00143 {
00144 return static_cast< node* >( value_holder::parent );
00145 }
|
|
||||||||||
|
Definition at line 182 of file tree.h.
00182 {
00183 value_holder::prev = p;
00184 }
|
|
|||||||||
|
Definition at line 164 of file tree.h.
00164 {
00165 return static_cast< const node* >( value_holder::prev );
00166 }
|
|
|||||||||
|
Definition at line 149 of file tree.h. Referenced by gslib::sapling::tree< Value, Allocator >::const_pre_order_iterator::down_back(), gslib::sapling::tree< Value, Allocator >::insert(), and gslib::sapling::tree< Value, Allocator >::is_back().
00149 {
00150 return static_cast< node* >( value_holder::prev );
00151 }
|
|
|||||||||
|
Definition at line 176 of file tree.h.
00176 {
00177 return value_holder::value;
00178 }
|
|
|||||||||
|
Definition at line 173 of file tree.h. References gslib::sapling::tree< Value, Allocator >::reference. Referenced by gslib::sapling::tree< Value, Allocator >::root().
00173 {
00174 return value_holder::value;
00175 }
|
|
|||||
|
子(開始〜終端)を格納
Definition at line 122 of file tree.h. Referenced by gslib::sapling::tree< Value, Allocator >::node::begin(), gslib::sapling::tree< Value, Allocator >::node::end(), and gslib::sapling::tree< Value, Allocator >::node::node(). |
1.3.6