diff options
Diffstat (limited to 'src/splaytree.h')
| -rw-r--r-- | src/splaytree.h | 24 |
1 files changed, 0 insertions, 24 deletions
diff --git a/src/splaytree.h b/src/splaytree.h deleted file mode 100644 index e9c1c68e..00000000 --- a/src/splaytree.h +++ /dev/null @@ -1,24 +0,0 @@ -#ifndef _SPLAY_TREE_H_ -#define _SPLAY_TREE_H_ - -typedef struct tree_node { - struct tree_node * left, * right; - int key; - int size; /* maintained to be the number of nodes rooted here */ - - void *data; -} splay_tree; - - -LI_EXPORT splay_tree * splaytree_splay (splay_tree *t, int key); -LI_EXPORT splay_tree * splaytree_insert(splay_tree *t, int key, void *data); -LI_EXPORT splay_tree * splaytree_delete(splay_tree *t, int key); -LI_EXPORT splay_tree * splaytree_size(splay_tree *t); - -#define splaytree_size(x) (((x)==NULL) ? 0 : ((x)->size)) -/* This macro returns the size of a node. Unlike "x->size", */ -/* it works even if x=NULL. The test could be avoided by using */ -/* a special version of NULL which was a real node with size 0. */ - - -#endif |