#include <stdlib.h>
#include <stdio.h>

/*Typen för ett binärt ordnat träd*/
typedef struct binsearchtree *Binsearchtree;

Binsearchtree inittree(int (*cmp)(void*, void*));
void *inserttree(Binsearchtree tree, void *element);
void *find(Binsearchtree tree, void *element);
void delete(Binsearchtree tree, void *element, void (*del)(void*));
void doforall(Binsearchtree bst, void (*todo)(void*));
void preorder(Binsearchtree bst, void (*todo)(void*));
void postorder(Binsearchtree bst, void (*todo)(void*));