1 /* 2 Copyright 1999-2016 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. 6 obtain a copy of the License at 7 8 http://www.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 *GetValueFromSplayTree(SplayTreeInfo *,const void *); 37 38 extern MagickExport int 39 CompareSplayTreeString(const void *,const void *), 40 CompareSplayTreeStringInfo(const void *,const void *); 41 42 extern MagickExport SplayTreeInfo 43 *CloneSplayTree(SplayTreeInfo *,void *(*)(void *),void *(*)(void *)), 44 *DestroySplayTree(SplayTreeInfo *), 45 *NewSplayTree(int (*)(const void *,const void *),void *(*)(void *), 46 void *(*)(void *)); 47 48 extern MagickExport size_t 49 GetNumberOfNodesInSplayTree(const SplayTreeInfo *); 50 51 extern MagickExport void 52 *RemoveNodeByValueFromSplayTree(SplayTreeInfo *,const void *), 53 *RemoveNodeFromSplayTree(SplayTreeInfo *,const void *), 54 ResetSplayTree(SplayTreeInfo *), 55 ResetSplayTreeIterator(SplayTreeInfo *); 56 57 #if defined(__cplusplus) || defined(c_plusplus) 58 } 59 #endif 60 61 #endif 62