This page has been translated automatically.
Setting Up Development Environment
High-Level Systems
UUSL (Unified UNIGINE Shader Language)
File Formats
Rebuilding the Engine and Tools
Double Precision Coordinates
Core Library
Engine Classes
Node-Related Classes
Rendering-Related Classes
Physics-Related Classes
Bounds-Related Classes
GUI-Related Classes
Controls-Related Classes
Pathfinding-Related Classes
Utility Classes
This version of documentation is OUTDATED! Please switch to the latest one.

Tree< Key, Data > Class Template (C++)

Tree container template.

To use this class, include the UnigineTree.h file.

Unigine::Tree Class


Tree ()

Default constructor that produces an empty tree.

Tree (const Tree< Key, Data > & tree)

Copy constructor.


  • const Tree< Key, Data > & tree - tree.

~Tree ()


Tree< Key, Data > & operator= (const Tree< Key, Data > & tree)

Assignment operator for the tree.


  • const Tree< Key, Data > & tree - Tree.

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.


  • const T & key - Key.

Return value

The iterator.

ConstIterator find (const T & key) const

Finds an item in the tree.


  • const T & key - Key.

Return value

The const iterator.

UNIGINE_INLINE void remove (const Key & key)

Removes an item from the tree.


  • const Key & key - Key.
Last update: 2017-07-03
Build: ()