Saf/Algo/Struct/RedBlackTree.h File Reference

Generic red/black tree implementation.

More...

#include "../../Type.h"
#include "../../Mem/Alloc.h"
#include "../../Collection/Pair.h"
#include "../Swap.h"
#include "../../Type/IteratorCategory.h"

Go to the source code of this file.

Classes
class	Saf::Algo::Struct::RedBlackTree< KeyType, RecType, KeySelectorType, CompType >::ConstIterator
	Bidirectional non-mutable RedBlackTree iterator. More...
class	Saf::Algo::Struct::RedBlackTree< KeyType, RecType, KeySelectorType, CompType >::Iterator
	Bidirectional mutable RedBlackTree iterator. More...
class	Saf::Algo::Struct::RedBlackTree< KeyType, RecType, KeySelectorType, CompType >::Node
	Tree node. More...
class	Saf::Algo::Struct::RedBlackTree< KeyType, RecType, KeySelectorType, CompType >
	Generic red/black tree implementation. More...
Namespaces
namespace	Saf
	Global library namespace.
namespace	Saf::Algo
	Generic data handling algorithms and structures.
namespace	Saf::Algo::Struct
	Generic data structures.

---

Detailed Description

Generic red/black tree implementation.

Author:

Ondrej Danek ondre.nosp@m.j.da.nosp@m.nek@g.nosp@m.mail.nosp@m..com

Date:

2011