Effective implementation of algorithms (Master Thesis)
Effective and error-free implementation of algorithms
interval_trees::FullBinaryTree< NodeType > Class Template Reference

#include <full_binary_tree.h>

List of all members.

Classes

class  Traverser

Public Member Functions

 FullBinaryTree ()
void _clear ()
void initialize (Tpos size)
void initialize (Tpos size_, const Tpos &default_value)
Traverser root ()
Traverser leaf (Tpos pos)

Private Types

typedef size_t Tpos

Private Attributes

std::vector< NodeType > data

Detailed Description

template<typename NodeType>
class interval_trees::FullBinaryTree< NodeType >

Simple interval tree with get/set value and get_max over interval


Member Typedef Documentation

template<typename NodeType >
typedef size_t interval_trees::FullBinaryTree< NodeType >::Tpos [private]

Constructor & Destructor Documentation

template<typename NodeType >
interval_trees::FullBinaryTree< NodeType >::FullBinaryTree ( ) [inline]

Member Function Documentation

template<typename NodeType >
void interval_trees::FullBinaryTree< NodeType >::_clear ( ) [inline]

Clear tree and set it's size to zero.

template<typename NodeType >
void interval_trees::FullBinaryTree< NodeType >::initialize ( Tpos  size) [inline]

Shorthand for initialization

See also:
initialize(size, default_value
template<typename NodeType >
void interval_trees::FullBinaryTree< NodeType >::initialize ( Tpos  size_,
const Tpos default_value 
) [inline]

Initialize tree

template<typename NodeType >
Traverser interval_trees::FullBinaryTree< NodeType >::leaf ( Tpos  pos) [inline]
template<typename NodeType >
Traverser interval_trees::FullBinaryTree< NodeType >::root ( ) [inline]

Member Data Documentation

template<typename NodeType >
std::vector<NodeType> interval_trees::FullBinaryTree< NodeType >::data [private]

number of leaves in heap structure. Also, pos+base is the index of leaf in data


The documentation for this class was generated from the following file:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Defines