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
Warning! This version of documentation is OUTDATED, as it describes an older SDK version! Please switch to the documentation for the latest SDK version.
Warning! This version of documentation describes an old SDK version which is no longer supported! Please upgrade to the latest SDK version.

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: ()