ibtree.h 458 B

12345678910111213141516171819202122232425
  1. #ifndef GRASS_IBTREE_H
  2. #define GRASS_IBTREE_H
  3. typedef struct
  4. {
  5. int key;
  6. int data;
  7. int left;
  8. int right;
  9. } IBTREE_NODE;
  10. typedef struct
  11. {
  12. IBTREE_NODE *node; /* tree of values */
  13. int tlen; /* allocated tree size */
  14. int N; /* number of actual nodes in tree */
  15. int incr; /* number of nodes to add at a time */
  16. int cur;
  17. int (*cmp) (); /* routine to compare keys */
  18. } IBTREE;
  19. #include <grass/defs/ibtree.h>
  20. #endif