_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

---

Field Documentation

WizardBooleanType _SplayTreeInfo::balance

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

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

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

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

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

WizardBooleanType _SplayTreeInfo::debug

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

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

void* _SplayTreeInfo::key

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

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

void * _SplayTreeInfo::next

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

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

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().

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

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

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

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

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

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

NodeInfo* _SplayTreeInfo::root

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

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

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().

size_t _SplayTreeInfo::signature

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

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

---

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

• splay-tree.c