Tree< Key, Data > Class Template (C++)
Tree container template.
To use this class, include the UnigineTree.h file.
Unigine::Tree Class
Members
Tree ()
Default constructor that produces an empty tree.Tree (const Tree< Key, Data > & tree)
Copy constructor.Arguments
- const Tree< Key, Data > & tree - tree.
~Tree ()
Destructor.Tree< Key, Data > & operator= (const Tree< Key, Data > & tree)
Assignment operator for the tree.Arguments
- const Tree< Key, Data > & tree - Tree.
Return value
UNIGINE_INLINE Iterator begin ()
Returns the begin iterator.Return value
Begin iterator.UNIGINE_INLINE Iterator back ()
Returns the back iterator.Return value
Back iterator.UNIGINE_INLINE Iterator end ()
Returns the end iterator.Return value
End iterator.UNIGINE_INLINE ConstIterator begin () const
Returns the begin const iterator.Return value
Begin const iterator.UNIGINE_INLINE ConstIterator back () const
Returns the back const iterator.Return value
Back const iterator.UNIGINE_INLINE ConstIterator end () const
Returns the end const iterator.Return value
End const iterator.UNIGINE_INLINE int size () const
Returns the size of the tree.Return value
The size of the tree.UNIGINE_INLINE int empty () const
Returns the 1 if the tree is empty; otherwise, 0 is returned.Return value
The empty flag.void clear ()
Clears a tree.Iterator find (const T & key)
Finds an item in the tree.Arguments
- const T & key - Key.
Return value
The iterator.ConstIterator find (const T & key) const
Finds an item in the tree.Arguments
- const T & key - Key.
Return value
The const iterator.UNIGINE_INLINE void remove (const Key & key)
Removes an item from the tree.Arguments
- const Key & key - Key.
Return value
Last update: 2017-07-03
Help improve this article
Was this article helpful?
(or select a word/phrase and press Ctrl+Enter)