initial commit: an AVL tree

1 files changed, 18 insertions, 0 deletions

diff --git a/strbst.h b/strbst.h
new file mode 100644
index 0000000..d1a07bf
--- /dev/null
+++ b/strbst.h
@@ -0,0 +1,18 @@
+#ifndef _STRBST_
+#define _STRBST_
+
+typedef struct strbstnode strbstnode;
+
+typedef struct {
+    strbstnode* head;
+} strbst;
+
+strbst* newbst(void);
+
+void insbst(strbst* bst, char* ind, void* data);
+
+void* query(strbst* bst, char* ind);
+
+void printbst(strbst* bst);
+
+#endif