CrystalSpace

Public API Reference

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  csRedBlackTree< K >
 A red-black-tree. More...
class  csRedBlackTree< K >::csRedBlackTree::ConstIterator
 Const iterator for tree. More...
class  csRedBlackTree< K >::csRedBlackTree::ConstReverseIterator
 Const reverse iterator for tree. More...
class  csRedBlackTree< K >::csRedBlackTree::Iterator
 Const iterator for tree. More...
struct  csRedBlackTree< K >::csRedBlackTree::Node
 A node in the tree. More...
class  csRedBlackTreeMap< K, T >
 Key-value-map, backed by csRedBlackTree. More...
class  csRedBlackTreeMap< K, T >::csRedBlackTreeMap::ConstIterator
 Const iterator for map. More...
class  csRedBlackTreeMap< K, T >::csRedBlackTreeMap::ConstReverseIterator
 Const reverse iterator for map. More...
class  csRedBlackTreeMap< K, T >::csRedBlackTreeMap::Iterator
 Iterator for map. More...
class  csRedBlackTreeMap< K, T >::csRedBlackTreeMap::ReverseIterator
 Reverse iterator for map. More...
class  csRedBlackTreePayload< K, T >
 Helper template to allow storage of a payload together with a key in a csRedBlackTree. More...


Detailed Description

Implementation of a red-black-tree.

Definition in file redblacktree.h.


Generated for Crystal Space 1.4.0 by doxygen 1.5.8