ygg::DynSegTreeNodeBase< KeyType, ValueType, AggValueType, Combiners, TreeSelector, Tag > Class Template Reference

Base class (template) to supply your node class with metainformation. More...

#include <dynamic_segment_tree.hpp>

Detailed Description

template<class KeyType, class ValueType, class AggValueType, class Combiners, class TreeSelector = UseDefaultRBTree, class Tag = int>
class ygg::DynSegTreeNodeBase< KeyType, ValueType, AggValueType, Combiners, TreeSelector, Tag >

Base class (template) to supply your node class with metainformation.

The class you use as nodes for the Dynamic Segment Tree must derive from this class (template). It supplies your class with the necessary members to contain the linking between the tree nodes.

Template Parameters

KeyType	The type of the key, i.e., the interval borders
ValueType	The type of the values that every interval is associated with
AggValueType	The typo of an aggregate of multiple ValueT_in's. See DOCTODO for details.
TreeSelector	Specifies which balanced binary tree implementation to use for the underlying tree. Must be one of UseRBTree<...> (to use the red-black tree), UseZipTree<...> (to use the zip tree) or UseWBTree<...> (to use the weight-balanced tree). You need to specify the same selector at the DynamicSegmentTree!
Tag	The tag used to identify the tree that this node should be inserted into. See RBTree for details.

---

The documentation for this class was generated from the following file:

• /home/lukas/src/intervaltree/ygg/src/dynamic_segment_tree.hpp