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

代理服务器

开发平台:

Unix_Linux

  1. /* tree.h - declare structures used by tree library
  2.  *
  3.  * vix 22jan93 [revisited; uses RCS, ANSI, POSIX; has bug fixes]
  4.  * vix 27jun86 [broken out of tree.c]
  5.  *
  6.  * $Id: tree.h,v 1.4 1997/11/03 20:05:40 wessels Exp $
  7.  */
  8. #ifndef _TREE_H_INCLUDED
  9. #define _TREE_H_INCLUDED
  10. typedef struct tree_s {
  11.     void *data;
  12.     struct tree_s *left, *right;
  13.     int bal;
  14. } tree;
  15. typedef int BTREE_CMP(void *, void *);
  16. typedef int BTREE_UAR(void *);
  17. void tree_init(tree **);
  18. void *tree_srch(tree **, BTREE_CMP *, void *);
  19. void *tree_add(tree **, int (*)(), void *, BTREE_UAR *);
  20. int tree_delete(tree **, BTREE_CMP *, void *, BTREE_UAR *);
  21. int tree_trav(tree **, BTREE_UAR *);
  22. void tree_mung(tree **, BTREE_UAR *);
  23. #endif /* _TREE_H_INCLUDED */