addrRangeTree< T >::entry Struct Reference

Public Member Functions
	entry ()
	entry (entry *e)
	entry (Address key_, T *value_, entry *e)
	entry (const entry &e)
Data Fields
Address	key
T *	value
color_t	color
struct entry *	left
struct entry *	right
struct entry *	parent

---

Detailed Description

template<class T>
struct addrRangeTree< T >::entry

tree implementation structure. Used to implement the RB tree

Definition at line 74 of file addrRange.h.

---

Constructor & Destructor Documentation

template<class T >

addrRangeTree< T >::entry::entry

(

)

[inline]

constructor for structure

Definition at line 83 of file addrRange.h.

template<class T >

addrRangeTree< T >::entry::entry

(

entry *

e

)

[inline]

constructor used for non-nil elements

Parameters:

e

nil entry

Definition at line 91 of file addrRange.h.

template<class T >

addrRangeTree< T >::entry::entry	(	Address	key_,
		T *	value_,
		entry *	e
	)			[inline]

constructor

Parameters:

	d	data element
	e	nill entry

Definition at line 100 of file addrRange.h.

template<class T >

addrRangeTree< T >::entry::entry

(

const entry &

e

)

[inline]

constructor

Parameters:

e

the entry structure that will be copied

Definition at line 109 of file addrRange.h.

---

Field Documentation

template<class T >

color_t addrRangeTree< T >::entry::color

Definition at line 77 of file addrRange.h.

Referenced by addrRangeTree< T >::deleteFixup(), addrRangeTree< T >::insert(), and addrRangeTree< T >::remove().

template<class T >

Address addrRangeTree< T >::entry::key

Definition at line 75 of file addrRange.h.

Referenced by addrRangeTree< T >::find(), addrRangeTree< T >::find_internal(), addrRangeTree< T >::precessor_internal(), addrRangeTree< T >::remove(), addrRangeTree< T >::successor_internal(), and addrRangeTree< T >::treeInsert().

template<class T >

struct entry* addrRangeTree< T >::entry::left [read]

Definition at line 78 of file addrRange.h.

Referenced by addrRangeTree< T >::deleteFixup(), addrRangeTree< T >::destroy(), addrRangeTree< T >::find_internal(), addrRangeTree< T >::insert(), addrRangeTree< T >::leftRotate(), addrRangeTree< T >::precessor_internal(), addrRangeTree< T >::remove(), addrRangeTree< T >::rightRotate(), addrRangeTree< T >::successor_internal(), addrRangeTree< T >::traverse(), addrRangeTree< T >::treeInsert(), and addrRangeTree< T >::treeSuccessor().

template<class T >

struct entry* addrRangeTree< T >::entry::parent [read]

Definition at line 80 of file addrRange.h.

Referenced by addrRangeTree< T >::deleteFixup(), addrRangeTree< T >::insert(), addrRangeTree< T >::leftRotate(), addrRangeTree< T >::remove(), addrRangeTree< T >::rightRotate(), addrRangeTree< T >::treeInsert(), and addrRangeTree< T >::treeSuccessor().

template<class T >

struct entry* addrRangeTree< T >::entry::right [read]

Definition at line 79 of file addrRange.h.

Referenced by addrRangeTree< T >::deleteFixup(), addrRangeTree< T >::destroy(), addrRangeTree< T >::find_internal(), addrRangeTree< T >::insert(), addrRangeTree< T >::leftRotate(), addrRangeTree< T >::precessor_internal(), addrRangeTree< T >::remove(), addrRangeTree< T >::rightRotate(), addrRangeTree< T >::successor_internal(), addrRangeTree< T >::traverse(), addrRangeTree< T >::treeInsert(), and addrRangeTree< T >::treeSuccessor().

template<class T >

T* addrRangeTree< T >::entry::value

Definition at line 76 of file addrRange.h.

Referenced by addrRangeTree< T >::find(), addrRangeTree< T >::precessor(), addrRangeTree< T >::remove(), addrRangeTree< T >::successor(), and addrRangeTree< T >::traverse().

---

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

• common/h/addrRange.h