_SplayTreeInfo Struct Reference

Collaboration diagram for _SplayTreeInfo:

[legend]

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

---

Detailed Description

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

---

Field Documentation

MagickBooleanType _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 *)

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

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

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 AverageImages(), GetNextKeyInSplayTree(), GetNextValueInSplayTree(), NewSplayTree(), ResetSplayTree(), and ResetSplayTreeIterator().

unsigned long _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 *)

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

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

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

unsigned long _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