| TerraLib 4.1

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

- File List
- File Members

Classes | Namespaces | Defines | Enumerations
E:/Projetos_Primeiro_Semestre_2012/TerraView/terralib/src/terralib/kernel/TeRedBlackTree.h File Reference

This file contains structures and definitions for a balanced binary search tree. More...

`#include <string>`
`#include "TeUtils.h"`

Go to the source code of this file.

## Classes

class | TeREDBLACK::TeRedBlackNode< T >
| Template class for nodes in a Red-Black tree. More...
class | TeREDBLACK::TeRBTree< NODE >
| Template class for Red-Black trees. More...
class | TeREDBLACK::TeRBTree< NODE >::internal_iterator< Node_i >
| Iterators class for the tree. It is used to abstract walking on the tree. More...

## Namespaces

namespace | TeREDBLACK

| Contains structures and definitions necessary to deal with a balanced Binary Search Tree.

## Defines

#define | PRINT

## Enumerations

enum | TeREDBLACK::TeRBNodeColor { TeREDBLACK::TeREDNODE, TeREDBLACK::TeBLACKNODE }
| Possible values for a node color in a red-black tree. More...

## Detailed Description

This file contains structures and definitions for a balanced binary search tree.

Author:
  Gilberto Ribeiro de Queiroz <gribeiro@dpi.inpe.br>

## Define Documentation

#define PRINT

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines