diff options
Diffstat (limited to 'src/kdtree.h')
| -rw-r--r-- | src/kdtree.h | 21 |
1 files changed, 21 insertions, 0 deletions
diff --git a/src/kdtree.h b/src/kdtree.h new file mode 100644 index 0000000..8969533 --- /dev/null +++ b/src/kdtree.h @@ -0,0 +1,21 @@ +typedef struct KDTree { + unsigned int x; + unsigned int y; + char *value; + + struct KDTree *left; + struct KDTree *right; +} kdtree_t; + +//! insert an element into a kdtree +kdtree_t * kdtree_insert(kdtree_t ** root, int x, int y, char * value); + +//! return a value from a kdtree, NULL if not present +char * kdtree_search(kdtree_t *root, int x, int y); + +//! free memory for a kdtree +void kdtree_free(kdtree_t **root); + +//! in order walk of nodes in kdtree +void kdtree_walk(kdtree_t *root, void (* consume)(kdtree_t*)); + |