Public Member Functions |
|
| tree () |
| | Default constructor.
|
| | tree (const T &that) |
| | Constructor with initialization.
|
| bool | operator== (const self_type &that) const |
| | Equality operator.
|
|
bool | is_leaf () const |
| | Tell if this node is a leaf (ie. it has no child).
|
| self_type & | add_child (const T &v) |
| | Add a child to this node.
|
| self_type & | add_child (const self_type &v) |
| | Add a child subtree to this node.
|
| iterator | find (const T &v) |
| | Search the first child having a given value.
|
| const_iterator | find (const T &v) const |
| | Search the first child having a given value.
|
|
iterator | begin () |
| | Get an iterator on the begining of the children.
|
|
iterator | end () |
| | Get an iterator just past the end of the children.
|
|
const_iterator | begin () const |
| | Get a constant iterator on the begining of the children.
|
|
const_iterator | end () const |
| | Get a constant iterator just past the end of the children.
|
template<typename T>
class claw::tree< T >
A tree structure with any number of children.
- Author
- Julien Jorge
Definition at line 42 of file tree.hpp.