splay-tree.h 2.0 KB

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