Public Member Functions
void	UpdateNodeKey (K currentKey, K newKey)

K	DeleteByIndex (int i)

int	RBDelete (int z_id)

int	Search (K key)

int	GetIndexByKey (K key)

int	GetIndexByNode (int node)

int	Insert (K item)

int	Add (K item)

IEnumerator	GetEnumerator ()

int	IndexOf (int nodeId, K item)

int	Insert (int position, K item)

int	InsertAt (int position, K item, bool append)

void	RemoveAt (int position)

void	Clear ()

void	CopyTo (Array array, int index)

void	CopyTo (K[] array, int index)

int	Right (int nodeId)

int	Left (int nodeId)

int	Parent (int nodeId)

int	Next (int nodeId)

int	SubTreeSize (int nodeId)

K	Key (int nodeId)

Protected Member Functions
int	CompareNode (K record1, K record2)

int	CompareSateliteTreeNode (K record1, K record2)

	RBTree (TreeAccessMethod accessMethod)

Private Member Functions
void	InitTree ()

void	FreePage (TreePage page)

TreePage	AllocPage (int size)

void	MarkPageFull (TreePage page)

void	MarkPageFree (TreePage page)

void	FreeNode (int nodeId)

int	GetIndexOfPageWithFreeSlot (bool allocatedPage)

int	GetNewNode (K key)

int	Successor (int x_id)

bool	Successor (ref int nodeId, ref int mainTreeNodeId)

int	Minimum (int x_id)

int	LeftRotate (int root_id, int x_id, int mainTreeNode)

int	RightRotate (int root_id, int x_id, int mainTreeNode)

int	RBInsert (int root_id, int x_id, int mainTreeNodeID, int position, bool append)

int	RBDeleteX (int root_id, int z_id, int mainTreeNodeID)

int	RBDeleteFixup (int root_id, int x_id, int px_id, int mainTreeNodeID)

int	SearchSubTree (int root_id, K key)

NodePath	GetNodeByKey (K key)

int	GetIndexByNodePath (NodePath path)

int	ComputeIndexByNode (int nodeId)

int	ComputeIndexWithSatelliteByNode (int nodeId)

NodePath	GetNodeByIndex (int userIndex)

int	ComputeNodeByIndex (int index, out int satelliteRootId)

int	ComputeNodeByIndex (int x_id, int index)

void	SetRight (int nodeId, int rightNodeId)

void	SetLeft (int nodeId, int leftNodeId)

void	SetParent (int nodeId, int parentNodeId)

void	SetColor (int nodeId, NodeColor color)

void	SetKey (int nodeId, K key)

void	SetNext (int nodeId, int nextNodeId)

void	SetSubTreeSize (int nodeId, int size)

void	IncreaseSize (int nodeId)

void	RecomputeSize (int nodeId)

void	DecreaseSize (int nodeId)

NodeColor	color (int nodeId)

Static Private Member Functions
static int	GetIntValueFromBitMap (uint bitMap)

Detailed Description

Definition at line 7 of file RBTree.cs.

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

Classes