RBTree Class Reference

#include <Tree.hpp>

Collaboration diagram for RBTree:

Classes
struct	RBNode

Public Member Functions
	RBTree ()
TM_CALLABLE bool	lookup (int val TM_ARG) const
TM_CALLABLE void	insert (int val TM_ARG)
TM_CALLABLE void	remove (int val TM_ARG)
TM_CALLABLE void	modify (int val TM_ARG)
bool	isSane () const

Public Attributes
RBNode *	sentinel

Private Types
enum	Color { RED, BLACK }

Static Private Member Functions
static int	blackHeight (const RBNode *x)
static bool	redViolation (const RBNode *p_r, const RBNode *x)
static bool	validParents (const RBNode *p, int xID, const RBNode *x)
static bool	inOrder (const RBNode *x, int lowerBound, int upperBound)

Detailed Description

Copyright (C) 2011 University of Rochester Department of Computer Science and Lehigh University Department of Computer Science and Engineering

License: Modified BSD Please see the file LICENSE.RSTM for licensing information

Member Enumeration Documentation

enum RBTree::Color

private

Enumerator
RED
BLACK

Constructor & Destructor Documentation

RBTree::RBTree

(

)

Member Function Documentation

int RBTree::blackHeight ( const RBNode *  x )

staticprivate

Here is the caller graph for this function:

bool RBTree::inOrder ( const RBNode *  x, int  lowerBound, int  upperBound  )

staticprivate

Here is the caller graph for this function:

void RBTree::insert

(

int val

TM_ARG

)

Here is the caller graph for this function:

bool RBTree::isSane

(

void

)

const

Here is the call graph for this function:

Here is the caller graph for this function:

bool RBTree::lookup

(

int val

TM_ARG

)

const

Here is the caller graph for this function:

void RBTree::modify

(

int val

TM_ARG

)

Here is the call graph for this function:

Here is the caller graph for this function:

bool RBTree::redViolation ( const RBNode *  p_r, const RBNode *  x  )

staticprivate

Here is the caller graph for this function:

void RBTree::remove

(

int val

TM_ARG

)

Here is the caller graph for this function:

bool RBTree::validParents ( const RBNode *  p, int  xID, const RBNode *  x  )

staticprivate

Here is the caller graph for this function:

Member Data Documentation

RBNode* RBTree::sentinel

---

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

• rstm/rstm-dev/bench/Tree.hpp