CrystalSpace

Public API Reference

csutil/redblacktree.h File Reference

Implementation of a red-black-tree. More...

#include "csutil/blockallocator.h"
#include <new>

Go to the source code of this file.

Classes

class  csRedBlackTreeMap< K, T, Allocator, Ordering >::ConstIterator
 Const iterator for map. More...
class  csRedBlackTree< K, Allocator, Ordering >::ConstIterator
 Const iterator for tree. More...
class  csRedBlackTreeMap< K, T, Allocator, Ordering >::ConstReverseIterator
 Const reverse iterator for map. More...
class  csRedBlackTree< K, Allocator, Ordering >::ConstReverseIterator
 Const reverse iterator for tree. More...
class  csRedBlackTree< K, Allocator, Ordering >
 A red-black-tree. More...
class  csRedBlackTreeMap< K, T, Allocator, Ordering >
 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...
struct  CS::Container::DefaultRedBlackTreeAllocator< K >
 Default allocator for red black trees. More...
class  csRedBlackTreeMap< K, T, Allocator, Ordering >::Iterator
 Iterator for map. More...
class  csRedBlackTree< K, Allocator, Ordering >::Iterator
 Iterator for tree. More...
class  CS::Container::RedBlackTreeOrderingPartial< K, K2 >
 Partial ordering (http://en.wikipedia.org/wiki/Partial_order) for red-black-trees. More...
class  CS::Container::RedBlackTreeOrderingStrictWeak< K, K2 >
 Strict weak ordering (http://en.wikipedia.org/wiki/Strict_weak_ordering) for red-black-trees. More...
class  CS::Container::RedBlackTreeOrderingTotal< K, K2 >
 Total ordering (http://en.wikipedia.org/wiki/Total_ordering) for red-black-trees. More...
class  csRedBlackTreeMap< K, T, Allocator, Ordering >::ReverseIterator
 Reverse iterator for map. More...
class  csRedBlackTree< K, Allocator, Ordering >::ReverseIterator
 Reverse iterator for tree. More...

Namespaces

namespace  CS
 

Main namespace for CrystalSpace.


namespace  CS::Container
 

Container classes.



Detailed Description

Implementation of a red-black-tree.

Definition in file redblacktree.h.


Generated for Crystal Space 2.0 by doxygen 1.6.1