1 /* 2 Copyright 1999-2021 ImageMagick Studio LLC, a non-profit organization 3 dedicated to making software imaging solutions freely available. 4 5 You may not use this file except in compliance with the License. You may 6 obtain a copy of the License at 7 8 https://imagemagick.org/script/license.php 9 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. 15 16 MagickCore splay-tree methods. 17 */ 18 #ifndef MAGICKCORE_SPLAY_H 19 #define MAGICKCORE_SPLAY_H 20 21 #if defined(__cplusplus) || defined(c_plusplus) 22 extern "C" { 23 #endif 24 25 typedef struct _SplayTreeInfo 26 SplayTreeInfo; 27 28 extern MagickExport MagickBooleanType 29 AddValueToSplayTree(SplayTreeInfo *,const void *,const void *), 30 DeleteNodeByValueFromSplayTree(SplayTreeInfo *,const void *), 31 DeleteNodeFromSplayTree(SplayTreeInfo *,const void *); 32 33 extern MagickExport const void 34 *GetNextKeyInSplayTree(SplayTreeInfo *), 35 *GetNextValueInSplayTree(SplayTreeInfo *), 36 *GetRootValueFromSplayTree(SplayTreeInfo *), 37 *GetValueFromSplayTree(SplayTreeInfo *,const void *); 38 39 extern MagickExport int 40 CompareSplayTreeString(const void *,const void *), 41 CompareSplayTreeStringInfo(const void *,const void *); 42 43 extern MagickExport SplayTreeInfo 44 *CloneSplayTree(SplayTreeInfo *,void *(*)(void *),void *(*)(void *)), 45 *DestroySplayTree(SplayTreeInfo *), 46 *NewSplayTree(int (*)(const void *,const void *),void *(*)(void *), 47 void *(*)(void *)); 48 49 extern MagickExport size_t 50 GetNumberOfNodesInSplayTree(const SplayTreeInfo *); 51 52 extern MagickExport void 53 *RemoveNodeByValueFromSplayTree(SplayTreeInfo *,const void *), 54 *RemoveNodeFromSplayTree(SplayTreeInfo *,const void *), 55 ResetSplayTree(SplayTreeInfo *), 56 ResetSplayTreeIterator(SplayTreeInfo *); 57 58 #if defined(__cplusplus) || defined(c_plusplus) 59 } 60 #endif 61 62 #endif 63