_SplayTreeInfo Struct Reference

Collaboration diagram for _SplayTreeInfo:

Data Fields
NodeInfo *	root
int(*	compare )(const void *, const void *)
void *(*	relinquish_key )(void *)
void *(*) *(*	relinquish_value )(void *)
WizardBooleanType	balance
void *	key
void *	next
size_t	nodes
WizardBooleanType	debug
SemaphoreInfo *	semaphore
size_t	signature

Detailed Description

Definition at line 81 of file splay-tree.c.

Field Documentation

balance

WizardBooleanType _SplayTreeInfo::balance

Definition at line 94 of file splay-tree.c.

Referenced by BalanceSplayTree(), NewSplayTree(), ResetSplayTree(), Splay(), and SplaySplayTree().

compare

int(* _SplayTreeInfo::compare) (const void *, const void *)

Definition at line 86 of file splay-tree.c.

Referenced by AddValueToSplayTree(), CloneSplayTree(), DeleteNodeByValueFromSplayTree(), DeleteNodeFromSplayTree(), GetValueFromSplayTree(), NewSplayTree(), RemoveNodeByValueFromSplayTree(), RemoveNodeFromSplayTree(), Splay(), and SplaySplayTree().

debug

WizardBooleanType _SplayTreeInfo::debug

Definition at line 104 of file splay-tree.c.

Referenced by CloneSplayTree(), DeleteNodeByValueFromSplayTree(), DeleteNodeFromSplayTree(), GetNextKeyInSplayTree(), GetNextValueInSplayTree(), GetNumberOfNodesInSplayTree(), GetValueFromSplayTree(), NewSplayTree(), RemoveNodeByValueFromSplayTree(), RemoveNodeFromSplayTree(), ResetSplayTree(), and ResetSplayTreeIterator().

key

void* _SplayTreeInfo::key

Definition at line 97 of file splay-tree.c.

Referenced by AddValueToSplayTree(), DeleteNodeByValueFromSplayTree(), DeleteNodeFromSplayTree(), NewSplayTree(), RemoveNodeByValueFromSplayTree(), RemoveNodeFromSplayTree(), ResetSplayTree(), and SplaySplayTree().

next

void * _SplayTreeInfo::next

Definition at line 98 of file splay-tree.c.

Referenced by GetNextKeyInSplayTree(), GetNextValueInSplayTree(), NewSplayTree(), ResetSplayTree(), and ResetSplayTreeIterator().

nodes

size_t _SplayTreeInfo::nodes

Definition at line 101 of file splay-tree.c.

Referenced by AddValueToSplayTree(), BalanceSplayTree(), DeleteNodeByValueFromSplayTree(), DeleteNodeFromSplayTree(), GetNumberOfNodesInSplayTree(), IterateOverSplayTree(), NewSplayTree(), RemoveNodeByValueFromSplayTree(), RemoveNodeFromSplayTree(), and ResetSplayTree().

relinquish_key

void *(* _SplayTreeInfo::relinquish_key) (void *)

Definition at line 89 of file splay-tree.c.

Referenced by AddValueToSplayTree(), CloneSplayTree(), DeleteNodeByValueFromSplayTree(), DeleteNodeFromSplayTree(), DestroySplayTree(), NewSplayTree(), RemoveNodeFromSplayTree(), and ResetSplayTree().

relinquish_value

void *(*) *(* _SplayTreeInfo::relinquish_value) (void *)

Definition at line 89 of file splay-tree.c.

Referenced by AddValueToSplayTree(), CloneSplayTree(), DeleteNodeByValueFromSplayTree(), DeleteNodeFromSplayTree(), DestroySplayTree(), NewSplayTree(), RemoveNodeByValueFromSplayTree(), and ResetSplayTree().

root

NodeInfo* _SplayTreeInfo::root

Definition at line 84 of file splay-tree.c.

Referenced by AddValueToSplayTree(), BalanceSplayTree(), CloneSplayTree(), DeleteNodeByValueFromSplayTree(), DeleteNodeFromSplayTree(), DestroySplayTree(), GetFirstSplayTreeNode(), GetNextKeyInSplayTree(), GetNextValueInSplayTree(), GetValueFromSplayTree(), IterateOverSplayTree(), NewSplayTree(), RemoveNodeByValueFromSplayTree(), RemoveNodeFromSplayTree(), ResetSplayTree(), and SplaySplayTree().

semaphore

SemaphoreInfo* _SplayTreeInfo::semaphore

Definition at line 107 of file splay-tree.c.

Referenced by AddValueToSplayTree(), CloneSplayTree(), DeleteNodeByValueFromSplayTree(), DeleteNodeFromSplayTree(), DestroySplayTree(), GetNextKeyInSplayTree(), GetNextValueInSplayTree(), GetValueFromSplayTree(), NewSplayTree(), RemoveNodeByValueFromSplayTree(), RemoveNodeFromSplayTree(), ResetSplayTree(), and ResetSplayTreeIterator().

signature

size_t _SplayTreeInfo::signature

Definition at line 110 of file splay-tree.c.

Referenced by CloneSplayTree(), DeleteNodeByValueFromSplayTree(), DeleteNodeFromSplayTree(), DestroySplayTree(), GetNextKeyInSplayTree(), GetNextValueInSplayTree(), GetNumberOfNodesInSplayTree(), GetValueFromSplayTree(), NewSplayTree(), RemoveNodeByValueFromSplayTree(), RemoveNodeFromSplayTree(), ResetSplayTree(), and ResetSplayTreeIterator().

---

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

• splay-tree.c