From cac747f6f63931c462c5d5369cfa6f222ca771e8 Mon Sep 17 00:00:00 2001
From: "A.G. Lalis" <a.lalis@student.rug.nl>
Date: Mon, 2 Oct 2017 13:17:08 +0200
Subject: [PATCH] Began work on tree, but it is unfinished and full of errors.

---
 source/handytree.h | 61 ++++++++++++++++++++++++++++++++++++++++++++++
 test.c             |  5 ++++
 2 files changed, 66 insertions(+)
 create mode 100644 source/handytree.h

diff --git a/source/handytree.h b/source/handytree.h
new file mode 100644
index 0000000..5463fac
--- /dev/null
+++ b/source/handytree.h
@@ -0,0 +1,61 @@
+/*
+handytree.h
+Created By:
+	Andrew Lalis (andrewlalisofficial@gmail.com)
+	02 October 2017
+This file is free to use, as long as the above comment remains in the file.
+Please contact the author regarding bugs and/or feature requests.
+*/
+
+#ifdef TREE_TYPE
+
+#include "templates.h"
+
+#include <stdio.h>
+#include <stdlib.h>
+#include <assert.h>
+#include <stdarg.h>
+
+/*
+Tree:
+	A data structure in which each node has some child nodes, and data about itself. A tree has only one root node, can have a great number of leaf nodes.
+*/
+
+/*
+TREE_NODE: the tree type for a tree node.
+*/
+#define TREE_NODE TEMPLATE(TREE_TYPE,tree_node)
+
+/*
+Tree structure:
+	Each tree node has some data, and a list of pointers to its child nodes, if any.
+*/
+typedef struct {
+	TREE_NODE** children;
+	int childCount;
+	TREE_TYPE data;
+} TREE_NODE;
+
+/*
+Tree node creation:
+	Creates a new tree node, with some amount of child nodes, and data.
+*/
+TREE_NODE* TEMPLATE(new,TREE_NODE)(TREE_TYPE data, int childNum, ...){
+	TREE_NODE* node = malloc(sizeof(TREE_NODE));
+	assert(node != NULL);
+	node->data = data;
+	node->childCount = childNum;
+	if (childNum > 0){
+		va_list args;
+		va_start(args, childNum);
+		node->children = malloc(childNum*sizeof(TREE_NODE*));
+		assert(node->children != NULL);
+		for (int i = 0; i < childNum; i++){
+			node->children[i] = va_arg(args, TREE_NODE*);
+		}
+		va_end(args);
+	}
+	return node;
+}
+
+#endif
\ No newline at end of file
diff --git a/test.c b/test.c
index 4ab7eb8..5ffa072 100644
--- a/test.c
+++ b/test.c
@@ -11,6 +11,9 @@
 #define QUEUE_TYPE int
 #include "source/handyqueue.h"
 
+#define TREE_TYPE char
+#include "source/handytree.h"
+
 void printList(float_list* list){
 	int size = size_float_list(list);
 	for (int i = 0; i < size; i++){
@@ -44,4 +47,6 @@ int main(int argc, char* argv[]){
 	printf("First Item in queue: %d\n", dequeue_int_queue(&q));
 	free_int_queue(q);
 	
+	char_tree_node root = new_char_tree_node('a', 0);
+	
 }