This page has been translated automatically.
Setting Up Development Environment
Usage Examples
High-Level Systems
UUSL (Unified UNIGINE Shader Language)
File Formats
Rebuilding the Engine and Tools
Double Precision Coordinates
Common Functionality
Controls-Related Classes
Engine-Related Classes
Filesystem Functionality
GUI-Related Classes
Math Functionality
Node-Related Classes
Networking Functionality
Pathfinding-Related Classes
Physics-Related Classes
Plugins-Related Classes
Rendering-Related 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.

Unigine::Tree Class

Header:#include <UnigineTree.h>

A tree container template.

Tree Class


Iterator back()

Returns the back iterator.

Return value

Back iterator.

ConstIterator back() const

Returns the back const iterator.

Return value

Back const iterator.

Iterator begin()

Returns the begin iterator.

Return value

Begin iterator.

ConstIterator begin() const

Returns the begin const iterator.

Return value

Begin const iterator.

void clear()

Clears a tree.

int empty() const

Returns the 1 if the tree is empty; otherwise, 0 is returned.

Return value

The empty flag.

Iterator end()

Returns the end iterator.

Return value

End iterator.

ConstIterator end() const

Returns the end const iterator.

Return value

End const iterator.

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.

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

Assignment operator for the tree.


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

void remove(const Key & key)

Removes an item from the tree.


  • const Key & key - Key.

int size() const

Returns the size of the tree.

Return value

The size of the tree.


Default constructor that produces an empty tree.

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

Copy constructor.


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


Last update: 2017-07-03
Build: ()