pf_Fragments::Node Class Reference

#include <pf_Fragments.h>

List of all members.

Public Types
enum	Color { red, black }
Public Member Functions
	Node ()
	Node (Color c)
	Node (Color c, pf_Frag *pf, Node *l, Node *r, Node *p)
	~Node (void)
Public Attributes
Color	color
pf_Frag *	item
Node *	left
Node *	right
Node *	parent
Private Member Functions
	Node (const Node &)
Node &	operator= (const Node &)

---

Member Enumeration Documentation

enum pf_Fragments::Node::Color

Enumerator:

red
black

---

Constructor & Destructor Documentation

pf_Fragments::Node::Node

(

void

)

pf_Fragments::Node::Node

(

Color

c

)

pf_Fragments::Node::Node	(	Color	c,
		pf_Frag *	pf,
		Node *	l,
		Node *	r,
		Node *	p
	)

pf_Fragments::Node::~Node

(

void

)

References item, left, parent, right, and xxx_UT_DEBUGMSG.

pf_Fragments::Node::Node

(

const Node &

)

[private]

---

Member Function Documentation

Node& pf_Fragments::Node::operator=

(

const Node &

)

[private]

---

Member Data Documentation

Color pf_Fragments::Node::color

Referenced by pf_Fragments::_eraseFixup(), pf_Fragments::_insertFixup(), and pf_Fragments::erase().

pf_Frag* pf_Fragments::Node::item

Referenced by pf_Fragments::_calculateSize(), pf_Fragments::_leftRotate(), pf_Fragments::_rightRotate(), pf_Fragments::delete_and_purge_tree(), pf_Fragments::documentPosition(), pf_Fragments::erase(), pf_Fragments::find(), pf_Fragments::fixSize(), pf_Fragments::Iterator::value(), and ~Node().

Node* pf_Fragments::Node::left

Referenced by pf_Fragments::_calculateLeftSize(), pf_Fragments::_eraseFixup(), pf_Fragments::_first(), pf_Fragments::_insertFixup(), pf_Fragments::_leftRotate(), pf_Fragments::_next(), pf_Fragments::_prev(), pf_Fragments::_rightRotate(), pf_Fragments::delete_and_purge_tree(), pf_Fragments::delete_tree(), pf_Fragments::erase(), pf_Fragments::find(), pf_Fragments::insertLeft(), pf_Fragments::insertRight(), and ~Node().

Node* pf_Fragments::Node::parent

Referenced by pf_Fragments::_eraseFixup(), pf_Fragments::_insertFixup(), pf_Fragments::_leftRotate(), pf_Fragments::_next(), pf_Fragments::_prev(), pf_Fragments::_rightRotate(), pf_Fragments::erase(), pf_Fragments::fixSize(), pf_Fragments::insertLeft(), pf_Fragments::insertRight(), and ~Node().

Node* pf_Fragments::Node::right

Referenced by pf_Fragments::_calculateSize(), pf_Fragments::_eraseFixup(), pf_Fragments::_insertFixup(), pf_Fragments::_last(), pf_Fragments::_leftRotate(), pf_Fragments::_next(), pf_Fragments::_prev(), pf_Fragments::_rightRotate(), pf_Fragments::delete_and_purge_tree(), pf_Fragments::delete_tree(), pf_Fragments::erase(), pf_Fragments::find(), pf_Fragments::fixSize(), pf_Fragments::insertLeft(), pf_Fragments::insertRight(), and ~Node().

---

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

• pf_Fragments.h
• pf_Fragments.cpp