csutil/redblacktree.h File Reference (Crystal Space 2.0 Public API Reference)

| ## Public API Reference

- Main Page
- Related Pages
- Modules
- Namespaces
- Classes
- Files

- File List
- File Members

Classes | Namespaces
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.