Initial import

1 files changed, 8 insertions, 0 deletions

diff --git a/tree.h b/tree.h
new file mode 100644
index 0000000..6aa5c4e
--- /dev/null
+++ b/tree.h
@@ -0,0 +1,8 @@
+struct treenode {
+	uint64_t key;
+	void *child[2];
+	int height;
+	_Bool new;  /* set by treeinsert if this node was newly allocated */
+};
+
+void *treeinsert(void **, uint64_t, size_t);