splay.h
上传用户:liugui
上传日期:2007-01-04
资源大小:822k
文件大小:1k
源码类别:

代理服务器

开发平台:

Unix_Linux

  1. /*
  2.  * $Id: splay.h,v 1.7 1998/09/23 17:20:05 wessels Exp $
  3.  */
  4. typedef struct _splay_node {
  5.     void *data;
  6.     struct _splay_node *left;
  7.     struct _splay_node *right;
  8. } splayNode;
  9. typedef int SPLAYCMP(const void *, splayNode *);
  10. typedef void SPLAYWALKEE(void *, void *);
  11. typedef void SPLAYFREE(void *);
  12. extern int splayLastResult;
  13. extern splayNode *splay_insert(void *, splayNode *, SPLAYCMP *);
  14. extern splayNode *splay_splay(const void *, splayNode *, SPLAYCMP *);
  15. extern void splay_destroy(splayNode *, SPLAYFREE *);
  16. extern void splay_walk(splayNode *, SPLAYWALKEE *, void *);