csutil/redblacktree.h File Reference
Implementation of a red-black-tree. More...
#include "csutil/blockallocator.h"
#include "csutil/comparator.h"
#include <new>
Go to the source code of this file.
Classes | |
class | csRedBlackTreeMap< K, T >::ConstIterator |
Const iterator for map. More... | |
class | csRedBlackTree< K >::ConstIterator |
Const iterator for tree. More... | |
class | csRedBlackTreeMap< K, T >::ConstReverseIterator |
Const reverse iterator for map. More... | |
class | csRedBlackTree< K >::ConstReverseIterator |
Const reverse iterator for tree. More... | |
class | csRedBlackTree< K > |
A red-black-tree. More... | |
class | csRedBlackTreeMap< K, T > |
Key-value-map, backed by csRedBlackTree. More... | |
class | csRedBlackTreePayload< K, T > |
Helper template to allow storage of a payload together with a key in a csRedBlackTree. More... | |
class | csRedBlackTreeMap< K, T >::Iterator |
Iterator for map. More... | |
class | csRedBlackTree< K >::Iterator |
Const iterator for tree. More... | |
struct | csRedBlackTree< K >::Node |
A node in the tree. More... | |
class | csRedBlackTreeMap< K, T >::ReverseIterator |
Reverse iterator for map. More... |
Detailed Description
Implementation of a red-black-tree.
Definition in file redblacktree.h.
Generated for Crystal Space 1.4.1 by doxygen 1.7.1