From 9769350e545f44d19f0a3c676ced157b5e76cd36 Mon Sep 17 00:00:00 2001 From: Calvin Morrison Date: Tue, 4 Mar 2014 15:26:20 -0500 Subject: rework makefile --- sparse.c | 62 -------------------------------------------------------------- 1 file changed, 62 deletions(-) delete mode 100644 sparse.c (limited to 'sparse.c') diff --git a/sparse.c b/sparse.c deleted file mode 100644 index 30ce2b1..0000000 --- a/sparse.c +++ /dev/null @@ -1,62 +0,0 @@ -#include -#include -#include -#include -#include - -struct bin_tree { - size_t index; - unsigned long long value; - struct bin_tree *right; - struct bin_tree *left; -}; - -typedef struct bin_tree node; - -void insert(node ** tree, size_t index) { - node *temp = NULL; - if(!(*tree)) { - temp = (node *)malloc(sizeof(node)); - temp->left = temp->right = NULL; - temp->index = index; - temp->value = 1; - *tree = temp; - return; - } - - if(index < (*tree)->index) - insert(&(*tree)->left, index); - else if(index > (*tree)->index) - insert(&(*tree)->right, index); - -} - -void deltree(node * tree) { - if (tree) { - deltree(tree->left); - deltree(tree->right); - free(tree); - } -} - -node* search(node ** tree, size_t index) { - if(!(*tree)) - return NULL; - - if(index < (*tree)->index) - search(&((*tree)->left), index); - - else if(index > (*tree)->index) - search(&((*tree)->right), index); - - else if(index == (*tree)->index) - return *tree; -} - -unsigned long long *lookup(node **tree, size_t index) { - node *ret = search(tree, index); - if(ret) - return ret->value; - else - return 0; -} -- cgit v1.2.3