开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 嵌入式/单片机编程 > VxWorks > 查看源码
avlLib.h
资源名称：ixp425BSP.rar　[点击查看]
上传用户：luoyougen
上传日期：2008-05-12
资源大小：23136k
文件大小：2k
源码类别：

VxWorks

开发平台：

C/C++

avlLib.h：源码内容
  1. /* avlLib.h - AVL trees library header file */
  3. /* Copyright 1999 Wind River Systems, Inc. */
  5. /*
  6. modification history
  7. --------------------
  8. 01f,24jan01,sn  end file with newline(!) to avoid cpp errors
  9. 01e,10feb00,abd added avlMinimumGet and avlMaximumGet
  10. 01d,10feb00,abd added avlTreeWalk, avlTreePrint, avlTreeErase, avlTreePrintErase
  11. 01c,03feb00,abd added avlInsertInform, avlRemoveInsert
  12. 01b,24jan00,abd added avlSuccessorGet and avlPredecessorGet
  13. 01a,08feb99,wkn created.
  14. */
  16. #ifndef __INCavlLibh
  17. #define __INCavlLibh
  19. #ifdef __cplusplus
  20. extern "C" {
  21. #endif
  23. /* typedefs */
  25. typedef struct
  26.     {
  27.     void *  left;   /* pointer to the left subtree */
  28.     void *  right;  /* pointer to the right subtree */
  29.     int     height; /* height of the subtree rooted at this node */
  30.     } AVL_NODE;
  32. typedef AVL_NODE * AVL_TREE;    /* points to the root node of the tree */
  34. typedef union
  35.     {
  36.     int     i;
  37.     UINT    u;
  38.     void *  p;
  39.     } GENERIC_ARGUMENT;
  41. /* function declarations */
  43. void avlRebalance (AVL_NODE *** ancestors, int count);
  45. void * avlSearch (AVL_TREE root, GENERIC_ARGUMENT key,
  46.           int compare (void *, GENERIC_ARGUMENT));
  48. void * avlSuccessorGet (AVL_TREE root, GENERIC_ARGUMENT key,
  49.          int compare (void *, GENERIC_ARGUMENT)); 
  51. void * avlPredecessorGet (AVL_TREE root, GENERIC_ARGUMENT key,
  52.          int compare (void *, GENERIC_ARGUMENT)); 
  54. void * avlMinimumGet (AVL_TREE root);
  56. void * avlMaximumGet (AVL_TREE root);
  58. STATUS avlInsert (AVL_TREE * root, void * newNode, GENERIC_ARGUMENT key,
  59.           int compare (void *, GENERIC_ARGUMENT));
  61. STATUS avlInsertInform (AVL_TREE * pRoot, void * pNewNode, GENERIC_ARGUMENT key,
  62.           void ** ppKeyHolder,
  63.           int compare (void *, GENERIC_ARGUMENT));
  65. void * avlRemoveInsert (AVL_TREE * pRoot, void * pNewNode, GENERIC_ARGUMENT key,
  66.           int compare (void *, GENERIC_ARGUMENT));
  68. void * avlDelete (AVL_TREE * root, GENERIC_ARGUMENT key,
  69.           int compare (void *, GENERIC_ARGUMENT));
  71. STATUS avlTreeWalk(AVL_TREE * pRoot, void walkExec(AVL_TREE * nodepp));
  73. STATUS avlTreePrint(AVL_TREE * pRoot, void printNode(void * nodep));
  75. STATUS avlTreeErase(AVL_TREE * pRoot);
  77. STATUS avlTreePrintErase(AVL_TREE * pRoot, void printNode(void * nodep));
  79. /* specialized implementation functions */
  81. void * avlSearchUnsigned (AVL_TREE root, UINT key);
  83. STATUS avlInsertUnsigned (AVL_TREE * root, void * newNode);
  85. void * avlDeleteUnsigned (AVL_TREE * root, UINT key);
  87. #ifdef __cplusplus
  88. }
  89. #endif
  91. #endif /* __INCavlLibh */