From 719c45d9ea49f33f087db899737ad5af4fc4414f Mon Sep 17 00:00:00 2001 From: Calvin Morrison Date: Tue, 18 Feb 2014 12:42:11 -0500 Subject: working sparse implementation --- sparse.h | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 sparse.h (limited to 'sparse.h') diff --git a/sparse.h b/sparse.h new file mode 100644 index 0000000..2ffbabd --- /dev/null +++ b/sparse.h @@ -0,0 +1,17 @@ +#include + +struct b_tree { + size_t index; + unsigned long long value; + struct b_tree *right; + struct b_tree *left; +}; + +typedef struct b_tree node; + +node* search(node **tree, size_t index); +void insert(node **tree, size_t index); +void deltree(node *tree); +unsigned long long lookup(node **tree, size_t index); + +void print_sparse(node *tree, bool label, bool nonzero, unsigned int kmer); -- cgit v1.2.3