home *** CD-ROM | disk | FTP | other *** search
/ Chip 2001 January / Chip_2001-01_cd1.bin / tema / mysql / mysql-3.23.28g-win-source.exe / include / my_tree.h < prev    next >
C/C++ Source or Header  |  2000-09-13  |  2KB  |  77 lines
  1. /* Copyright (C) 2000 MySQL AB & MySQL Finland AB & TCX DataKonsult AB
  2.    
  3.    This library is free software; you can redistribute it and/or
  4.    modify it under the terms of the GNU Library General Public
  5.    License as published by the Free Software Foundation; either
  6.    version 2 of the License, or (at your option) any later version.
  7.    
  8.    This library is distributed in the hope that it will be useful,
  9.    but WITHOUT ANY WARRANTY; without even the implied warranty of
  10.    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  11.    Library General Public License for more details.
  12.    
  13.    You should have received a copy of the GNU Library General Public
  14.    License along with this library; if not, write to the Free
  15.    Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,
  16.    MA 02111-1307, USA */
  17.  
  18. #ifndef _tree_h
  19. #define _tree_h
  20. #ifdef    __cplusplus
  21. extern "C" {
  22. #endif
  23.  
  24. #define MAX_TREE_HIGHT    40    /* = max 1048576 leafs in tree */
  25. #define ELEMENT_KEY(tree,element)\
  26. (tree->offset_to_key ? (void*)((byte*) element+tree->offset_to_key) :\
  27.             *((void**) (element+1)))
  28.  
  29. #define tree_set_pointer(element,ptr) *((byte **) (element+1))=((byte*) (ptr))
  30.  
  31. typedef enum { left_root_right, right_root_left } TREE_WALK;
  32. typedef uint32 element_count;
  33. typedef int (*tree_walk_action)(void *,element_count,void *);
  34.  
  35. #ifdef MSDOS
  36. typedef struct st_tree_element {
  37.   struct st_tree_element *left,*right;
  38.   unsigned long count;
  39.   uchar    colour;            /* black is marked as 1 */
  40. } TREE_ELEMENT;
  41. #else
  42. typedef struct st_tree_element {
  43.   struct st_tree_element *left,*right;
  44.   uint32 count:31,
  45.      colour:1;            /* black is marked as 1 */
  46. } TREE_ELEMENT;
  47. #endif /* MSDOS */
  48.  
  49. typedef struct st_tree {
  50.   TREE_ELEMENT *root,null_element;
  51.   TREE_ELEMENT **parents[MAX_TREE_HIGHT];
  52.   uint offset_to_key,elements_in_tree,size_of_element;
  53.   qsort_cmp compare;
  54.   MEM_ROOT mem_root;
  55.   my_bool with_delete;
  56.   void (*free)(void *);
  57. } TREE;
  58.  
  59.     /* Functions on hole tree */
  60. void init_tree(TREE *tree,uint default_alloc_size, int element_size,
  61.            qsort_cmp compare, my_bool with_delete,
  62.            void (*free_element)(void*));
  63. void delete_tree(TREE*);
  64. #define is_tree_inited(tree) ((tree)->root != 0)
  65.  
  66.     /* Functions on leafs */
  67. TREE_ELEMENT *tree_insert(TREE *tree,void *key,uint key_size);
  68. void *tree_search(TREE *tree,void *key);
  69. int tree_walk(TREE *tree,tree_walk_action action,
  70.           void *argument, TREE_WALK visit);
  71. int tree_delete(TREE *tree,void *key);
  72.  
  73. #ifdef    __cplusplus
  74. }
  75. #endif
  76. #endif
  77.