2 Copyright 1999-2018 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 https://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 *GetRootValueFromSplayTree(SplayTreeInfo *),
37 *GetValueFromSplayTree(SplayTreeInfo *,const void *);
39 extern MagickExport int
40 CompareSplayTreeString(const void *,const void *),
41 CompareSplayTreeStringInfo(const void *,const void *);
43 extern MagickExport SplayTreeInfo
44 *CloneSplayTree(SplayTreeInfo *,void *(*)(void *),void *(*)(void *)),
45 *DestroySplayTree(SplayTreeInfo *),
46 *NewSplayTree(int (*)(const void *,const void *),void *(*)(void *),
49 extern MagickExport size_t
50 GetNumberOfNodesInSplayTree(const SplayTreeInfo *);
52 extern MagickExport void
53 *RemoveNodeByValueFromSplayTree(SplayTreeInfo *,const void *),
54 *RemoveNodeFromSplayTree(SplayTreeInfo *,const void *),
55 ResetSplayTree(SplayTreeInfo *),
56 ResetSplayTreeIterator(SplayTreeInfo *);
58 #if defined(__cplusplus) || defined(c_plusplus)