# splay-tree.c File Reference

`#include "magick/studio.h"`
`#include "magick/exception.h"`
`#include "magick/exception-private.h"`
`#include "magick/log.h"`
`#include "magick/memory_.h"`
`#include "magick/splay-tree.h"`
`#include "magick/semaphore.h"`
`#include "magick/string_.h"`

## Data Structures

struct | _NodeInfo
struct | _SplayTreeInfo

## Defines

#define | MaxSplayTreeDepth 1024

## Typedefs

typedef struct _NodeInfo | NodeInfo

## Functions

static int | IterateOverSplayTree (SplayTreeInfo *, int(*)(NodeInfo *, const void *), const void *)
static void | SplaySplayTree (SplayTreeInfo *, const void *)
MagickExport MagickBooleanType | AddValueToSplayTree (SplayTreeInfo *splay_tree, const void *key, const void *value)
static NodeInfo * | LinkSplayTreeNodes (NodeInfo **nodes, const unsigned long low, const unsigned long high)
static int | SplayTreeToNodeArray (NodeInfo *node, const void *nodes)
static void | BalanceSplayTree (SplayTreeInfo *splay_tree)
MagickExport SplayTreeInfo * | CloneSplayTree (SplayTreeInfo *splay_tree, void *(*clone_key)(void *), void *(*clone_value)(void *))
MagickExport int | CompareSplayTreeString (const void *target, const void *source)
MagickExport int | CompareSplayTreeStringInfo (const void *target, const void *source)
static void * | GetFirstSplayTreeNode (SplayTreeInfo *splay_tree)
MagickExport MagickBooleanType | DeleteNodeByValueFromSplayTree (SplayTreeInfo *splay_tree, const void *value)
MagickExport MagickBooleanType | DeleteNodeFromSplayTree (SplayTreeInfo *splay_tree, const void *key)
MagickExport SplayTreeInfo * | DestroySplayTree (SplayTreeInfo *splay_tree)
MagickExport void * | GetNextKeyInSplayTree (SplayTreeInfo *splay_tree)
MagickExport void * | GetNextValueInSplayTree (SplayTreeInfo *splay_tree)
MagickExport void * | GetValueFromSplayTree (SplayTreeInfo *splay_tree, const void *key)
MagickExport unsigned long | GetNumberOfNodesInSplayTree (const SplayTreeInfo *splay_tree)
MagickExport SplayTreeInfo * | NewSplayTree (int(*compare)(const void *, const void *), void *(*relinquish_key)(void *), void *(*relinquish_value)(void *))
MagickExport void * | RemoveNodeByValueFromSplayTree (SplayTreeInfo *splay_tree, const void *value)
MagickExport void * | RemoveNodeFromSplayTree (SplayTreeInfo *splay_tree, const void *key)
MagickExport void | ResetSplayTreeIterator (SplayTreeInfo *splay_tree)
static NodeInfo * | Splay (SplayTreeInfo *splay_tree, const unsigned long depth, const void *key, NodeInfo **node, NodeInfo **parent, NodeInfo **grandparent)

## Define Documentation

#define MaxSplayTreeDepth 1024

## Typedef Documentation

typedef struct _NodeInfo NodeInfo

## Function Documentation

MagickExport MagickBooleanType AddValueToSplayTree | ( | SplayTreeInfo * | splay_tree,
|  | const void * | key,
|  | const void * | value |
| ) |  |  |

static void BalanceSplayTree | ( | SplayTreeInfo * | splay_tree | ) | `[static]`

MagickExport SplayTreeInfo* CloneSplayTree | ( | SplayTreeInfo * | splay_tree,
|  | void *(*)(void *) | clone_key,
|  | void *(*)(void *) | clone_value |
| ) |  |  |

MagickExport int CompareSplayTreeString | ( | const void * | target,
|  | const void * | source |
| ) |  |  |

MagickExport int CompareSplayTreeStringInfo | ( | const void * | target,
|  | const void * | source |
| ) |  |  |

MagickExport MagickBooleanType DeleteNodeByValueFromSplayTree | ( | SplayTreeInfo * | splay_tree,
|  | const void * | value |
| ) |  |  |

MagickExport MagickBooleanType DeleteNodeFromSplayTree | ( | SplayTreeInfo * | splay_tree,
|  | const void * | key |
| ) |  |  |

MagickExport SplayTreeInfo* DestroySplayTree | ( | SplayTreeInfo * | splay_tree | ) |

static void* GetFirstSplayTreeNode | ( | SplayTreeInfo * | splay_tree | ) | `[static]`

MagickExport void* GetNextKeyInSplayTree | ( | SplayTreeInfo * | splay_tree | ) |

MagickExport void* GetNextValueInSplayTree | ( | SplayTreeInfo * | splay_tree | ) |

MagickExport unsigned long GetNumberOfNodesInSplayTree | ( | const SplayTreeInfo * | splay_tree | ) |

MagickExport void* GetValueFromSplayTree | ( | SplayTreeInfo * | splay_tree,
|  | const void * | key |
| ) |  |  |

static int IterateOverSplayTree | ( | SplayTreeInfo * | splay_tree,
|  | int(*)(NodeInfo *, const void *) | method,
|  | const void * | value |
| ) |  |  | `[static]`

static NodeInfo* LinkSplayTreeNodes | ( | NodeInfo ** | nodes,
|  | const unsigned long | low,
|  | const unsigned long | high |
| ) |  |  | `[static]`

MagickExport SplayTreeInfo* NewSplayTree | ( | int(*)(const void *, const void *) | compare,
|  | void *(*)(void *) | relinquish_key,
|  | void *(*)(void *) | relinquish_value |
| ) |  |  |

MagickExport void* RemoveNodeByValueFromSplayTree | ( | SplayTreeInfo * | splay_tree,
|  | const void * | value |
| ) |  |  |

MagickExport void* RemoveNodeFromSplayTree | ( | SplayTreeInfo * | splay_tree,
|  | const void * | key |
| ) |  |  |

MagickExport void ResetSplayTreeIterator | ( | SplayTreeInfo * | splay_tree | ) |

static NodeInfo* Splay | ( | SplayTreeInfo * | splay_tree,
|  | const unsigned long | depth,
|  | const void * | key,
|  | NodeInfo ** | node,
|  | NodeInfo ** | parent,
|  | NodeInfo ** | grandparent |
| ) |  |  | `[static]`

static void SplaySplayTree | ( | SplayTreeInfo * | splay_tree,
|  | const void * | key |
| ) |  |  | `[static]`

static int SplayTreeToNodeArray | ( | NodeInfo * | node,
|  | const void * | nodes |
| ) |  |  | `[static]`