| ▼CBase | |
| Cygg::dyn_segtree_internal::InnerNode< Base, OuterNode, KeyT_in, ValueT_in, AggValueT_in, Combiners, Tag > | Representation of either a start or an end of an interval |
| Cygg::bst::BinarySearchTree< Node, Options, Tag, Compare, ParentContainer > | |
| ▼Cygg::bst::BinarySearchTree< Node, Options, Tag, Compare > | |
| Cygg::WBTree< Node, NodeTraits, Options, Tag, Compare > | The Weight Balanced Tree |
| Cygg::ZTree< Node, NodeTraits, Options, Tag, Compare, RankGetter > | The Zip Tree |
| ▼Cygg::bst::BinarySearchTree< Node, Options, Tag, Compare, rbtree_internal::ColorParentStorage< Node, Options::compress_color > > | |
| Cygg::RBTree< Node, NodeTraits, Options, Tag, Compare > | The Red-Black Tree |
| ▼Cygg::bst::BinarySearchTree< Node, Options, Tag, intervaltree_internal::IntervalCompare< Node, NodeTraits >, rbtree_internal::ColorParentStorage< Node, Options::compress_color > > | |
| ▼Cygg::RBTree< Node, intervaltree_internal::ExtendedNodeTraits< Node, ITreeNodeBase< Node, NodeTraits, Options, Tag >, NodeTraits >, Options, Tag, intervaltree_internal::IntervalCompare< Node, NodeTraits > > | |
| Cygg::IntervalTree< Node, NodeTraits, Options, Tag > | Stores an Interval Tree |
| Cygg::bst::BSTNodeBase< Node, Tag, ParentContainer > | |
| ▼Cygg::bst::BSTNodeBase< Node, Tag > | |
| Cygg::WBTreeNodeBase< Node, Options, Tag > | Base class (template) to supply your node class with metainformation |
| Cygg::ZTreeNodeBase< Node, Options, Tag > | Base class (template) to supply your node class with metainformation |
| ▼Cygg::bst::BSTNodeBase< Node, Tag, rbtree_internal::ColorParentStorage< Node, Options::compress_color > > | |
| ▼Cygg::RBTreeNodeBase< Node, Options, Tag > | Base class (template) to supply your node class with metainformation |
| Cygg::ITreeNodeBase< Node, NodeTraits, Options, Tag > | |
| Cygg::CombinerPack< KeyT, AggValueT, Combiners > | This class represents the pack of combiners associated with every node of a Dynamic Segment Tree |
| Cygg::IntervalTree< Node, NodeTraits, Options, Tag >::QueryResult< Comparable >::const_iterator | |
| Cygg::bst::DefaultFindCallbacks< Node > | |
| Cygg::bst::DefaultParentContainer< Node > | |
| Cygg::DynamicSegmentTree< Node, NodeTraits, Combiners, Options, TreeSelector, Tag > | The Dynamic Segment Tree class |
| Cygg::DynSegTreeNodeBase< KeyType, ValueType, AggValueType, Combiners, TreeSelector, Tag > | Base class (template) to supply your node class with metainformation |
| Cygg::DynSegTreeNodeTraits< Node > | You must derive your own traits class from this class template, telling the DynamicSegmentTree how to interact with your node class |
| Cygg::dyn_segtree_internal::InnerSequenceInterface< InnerNode, KeyT_in > | |
| Cygg::intervaltree_internal::IntervalCompare< Node, NodeTraits > | |
| ▼CIteratorBase | |
| Cygg::bst::BinarySearchTree< Node, Options, Tag, Compare, ParentContainer >::const_iterator< reverse > | |
| Cygg::bst::BinarySearchTree< Node, Options, Tag, Compare, ParentContainer >::iterator< reverse > | |
| Cygg::List< Node, Options, Tag >::const_iterator | Const iterator over all elements in the list |
| Cygg::List< Node, Options, Tag >::iterator | Iterator over all elements in the list |
| Cygg::ITreeNodeTraits< Node > | Abstract base class for the Node Traits that need to be implemented |
| Cygg::List< Node, Options, Tag > | An intrusive doubly-linked list class |
| Cygg::ListNodeBase< Node, Tag > | Base class (template) to supply your node class with metainformation |
| Cygg::MaxCombiner< KeyType, ValueType > | A combiner that allows to retrieve the maximum value over any range |
| ▼CNodeTraits | |
| Cygg::intervaltree_internal::ExtendedNodeTraits< Node, INB, NodeTraits > | |
| ▼Cpair | |
| Cygg::intervaltree_internal::DummyRange< KeyType > | |
| Cygg::IntervalTree< Node, NodeTraits, Options, Tag >::QueryResult< Comparable > | |
| Cygg::RangedMaxCombiner< KeyType, ValueType > | A combiner that allows to retrieve the maximum value over any range plus the range over which the maximum occucrs |
| Cygg::RBDefaultNodeTraits | Helper base class for the NodeTraits you need to implement |
| ▼CUseRBTree | |
| Cygg::UseRBTree< AdditionalOptions > | Class used to select the red-black tree as underlying tree for the DynamicSegmentTree |
| ▼CUseWBTree | |
| Cygg::UseWBTree< AdditionalOptions > | Class used to select the weight balanced tree as underlying tree for the DynamicSegmentTree |
| ▼CUseZipTree | |
| Cygg::UseZipTree< AdditionalOptions > | Class used to select the Zip Tree tree as underlying tree for the DynamicSegmentTree |
| Cygg::WBDefaultNodeTraits | Helper base class for the NodeTraits you need to implement for the weight balanced tree |
| Cygg::ZTreeDefaultNodeTraits< Node > | |
