2 Copyright 1999-2010 ImageMagick Studio LLC, a non-profit organization
3 dedicated to making software imaging solutions freely available.
5 You may not use this file except in compliance with the License.
6 obtain a copy of the License at
8 http://www.imagemagick.org/script/license.php
10 Unless required by applicable law or agreed to in writing, software
11 distributed under the License is distributed on an "AS IS" BASIS,
12 WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 See the License for the specific language governing permissions and
14 limitations under the License.
16 MagickCore splay-tree methods.
18 #ifndef _MAGICKCORE_SPLAY_H
19 #define _MAGICKCORE_SPLAY_H
21 #if defined(__cplusplus) || defined(c_plusplus)
25 typedef struct _SplayTreeInfo
28 extern MagickExport MagickBooleanType
29 AddValueToSplayTree(SplayTreeInfo *,const void *,const void *),
30 DeleteNodeByValueFromSplayTree(SplayTreeInfo *,const void *),
31 DeleteNodeFromSplayTree(SplayTreeInfo *,const void *);
33 extern MagickExport const void
34 *GetNextKeyInSplayTree(SplayTreeInfo *),
35 *GetNextValueInSplayTree(SplayTreeInfo *),
36 *GetValueFromSplayTree(SplayTreeInfo *,const void *);
38 extern MagickExport int
39 CompareSplayTreeString(const void *,const void *),
40 CompareSplayTreeStringInfo(const void *,const void *);
42 extern MagickExport SplayTreeInfo
43 *CloneSplayTree(SplayTreeInfo *,void *(*)(void *),void *(*)(void *)),
44 *DestroySplayTree(SplayTreeInfo *),
45 *NewSplayTree(int (*)(const void *,const void *),void *(*)(void *),
48 extern MagickExport size_t
49 GetNumberOfNodesInSplayTree(const SplayTreeInfo *);
51 extern MagickExport void
52 *RemoveNodeByValueFromSplayTree(SplayTreeInfo *,const void *),
53 *RemoveNodeFromSplayTree(SplayTreeInfo *,const void *),
54 ResetSplayTree(SplayTreeInfo *),
55 ResetSplayTreeIterator(SplayTreeInfo *);
57 #if defined(__cplusplus) || defined(c_plusplus)