_SplayTreeInfo Struct Reference

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

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

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

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

WizardBooleanType _SplayTreeInfo::debug

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

void* _SplayTreeInfo::key

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

void * _SplayTreeInfo::next

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

size_t _SplayTreeInfo::nodes

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

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

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

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

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

NodeInfo* _SplayTreeInfo::root

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

SemaphoreInfo* _SplayTreeInfo::semaphore

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

size_t _SplayTreeInfo::signature

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