mpblocks::redblack::ExampleTraits Struct Reference

an example traits struction from which a red-black tree may be instantiated More...

#include <mpblocks/redblack/example_traits.h>

Classes
struct	NodeOps
	a callable type which implements the primitives required to access fields of a node More...

Public Types
typedef double	Key
	the key type, must be comparable, note that this typedef is not required, the tree will operate on whatever NodeOps::key returns, so that has to be comparable, but you do not need to explicitly indicate the type here More...
typedef BasicNode< ExampleTraits >	Node
	this type is not required by the interface, but if you just need a simple node type then this one will do it for you More...
typedef Node *	NodeRef
	some type which stores uniquely identifies nodes, for instance a node pointer or an index into an array More...

Detailed Description

an example traits struction from which a red-black tree may be instantiated

Definition at line 37 of file example_traits.h.

Member Typedef Documentation

typedef double mpblocks::redblack::ExampleTraits::Key

the key type, must be comparable, note that this typedef is not required, the tree will operate on whatever NodeOps::key returns, so that has to be comparable, but you do not need to explicitly indicate the type here

Definition at line 42 of file example_traits.h.

typedef BasicNode<ExampleTraits> mpblocks::redblack::ExampleTraits::Node

this type is not required by the interface, but if you just need a simple node type then this one will do it for you

Definition at line 46 of file example_traits.h.

typedef Node* mpblocks::redblack::ExampleTraits::NodeRef

some type which stores uniquely identifies nodes, for instance a node pointer or an index into an array

Definition at line 50 of file example_traits.h.

---

The documentation for this struct was generated from the following file:

• include/mpblocks/redblack/example_traits.h