From 9891f38ddcca971fa21ab61e7a70832c8c877b0a Mon Sep 17 00:00:00 2001
From: Michael Hunteman <michael@huntm.net>
Date: Sat, 23 Sep 2023 12:53:46 -0500
Subject: Initial commit

---
 tree/node.c | 29 +++++++++++++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100644 tree/node.c

(limited to 'tree/node.c')

diff --git a/tree/node.c b/tree/node.c
new file mode 100644
index 0000000..c0d7738
--- /dev/null
+++ b/tree/node.c
@@ -0,0 +1,29 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include "data_structures.h"
+
+struct node *root = NULL;
+
+struct node
+*create(int val)
+{
+	struct node *tmp = malloc(sizeof(struct node));
+	tmp->val = val;
+	tmp->left = NULL;
+	tmp->right = NULL;
+	return tmp;
+}
+
+struct node
+*insert(struct node *cur, int val)
+{
+	if (cur == NULL) {
+		return create(val);
+	}
+	if (val < cur->val) {
+		cur->left = insert(cur->left, val);
+	} else if (val > cur->val) {
+		cur->right = insert(cur->right, val);
+	}
+	return cur;
+}
-- 
cgit v1.2.3