projects / cgds.git / blobdiff
? search:
summary | shortlog | log | commit | commitdiff | tree
raw | inline | side by side
Now using 2 spaces instead of tabs. Fix copyright years. Improve documentation
[cgds.git] / test / t.Tree.c
diff --git a/test/t.Tree.c b/test/t.Tree.c
index 3bbf00a..8cb7157 100644 (file)
--- a/test/t.Tree.c
+++ b/test/t.Tree.c
@@ -5,136 +5,136 @@
 
 void t_tree_clear()
 {
-       Tree* t = tree_new(int);
-
-       tree_set_root(t, 0);
-       tree_add_child(t, t->root, 1);
-       tree_add_child(t, t->root, 2);
-       tree_add_child(t, t->root, 3);
-       tree_add_child(t, t->root->firstChild, 1);
-       tree_add_child(t, t->root->firstChild, 2);
-       tree_add_child(t, t->root->firstChild->next, 1);
-       tree_add_child(t, t->root->firstChild->next, 2);
-       tree_add_child(t, t->root->firstChild->next, 3);
-       tree_add_child(t, t->root->firstChild->next, 4);
-
-       tree_clear(t);
-       lu_assert(tree_empty(t));
-
-       tree_destroy(t);
+  Tree* t = tree_new(int);
+
+  tree_set_root(t, 0);
+  tree_add_child(t, t->root, 1);
+  tree_add_child(t, t->root, 2);
+  tree_add_child(t, t->root, 3);
+  tree_add_child(t, t->root->firstChild, 1);
+  tree_add_child(t, t->root->firstChild, 2);
+  tree_add_child(t, t->root->firstChild->next, 1);
+  tree_add_child(t, t->root->firstChild->next, 2);
+  tree_add_child(t, t->root->firstChild->next, 3);
+  tree_add_child(t, t->root->firstChild->next, 4);
+
+  tree_clear(t);
+  lu_assert(tree_empty(t));
+
+  tree_destroy(t);
 }
 
 void t_tree_size()
 {
-       Tree* t = tree_new(int);
+  Tree* t = tree_new(int);
 
-       tree_set_root(t, 0);
-       tree_add_child(t, t->root, 1);
-       tree_add_child(t, t->root, 2);
-       tree_add_child(t, t->root, 3);
-       lu_assert_int_eq(tree_size(t), 4);
+  tree_set_root(t, 0);
+  tree_add_child(t, t->root, 1);
+  tree_add_child(t, t->root, 2);
+  tree_add_child(t, t->root, 3);
+  lu_assert_int_eq(tree_size(t), 4);
 
-       tree_add_child(t, t->root->firstChild, 1);
-       tree_add_child(t, t->root->firstChild, 2);
-       lu_assert_int_eq(tree_size(t), 6);
+  tree_add_child(t, t->root->firstChild, 1);
+  tree_add_child(t, t->root->firstChild, 2);
+  lu_assert_int_eq(tree_size(t), 6);
 
-       tree_add_child(t, t->root->firstChild->next, 1);
-       tree_add_child(t, t->root->firstChild->next, 2);
-       tree_add_child(t, t->root->firstChild->next, 3);
-       tree_add_child(t, t->root->firstChild->next, 4);
-       lu_assert_int_eq(tree_size(t), 10);
+  tree_add_child(t, t->root->firstChild->next, 1);
+  tree_add_child(t, t->root->firstChild->next, 2);
+  tree_add_child(t, t->root->firstChild->next, 3);
+  tree_add_child(t, t->root->firstChild->next, 4);
+  lu_assert_int_eq(tree_size(t), 10);
 
-       tree_destroy(t);
+  tree_destroy(t);
 }
 
 void t_tree_add_remove()
 {
-       Tree* t = tree_new(int);
-
-       tree_set_root(t, 0);
-       tree_add_child(t, t->root, 1);
-       tree_add_child(t, t->root, 2);
-       tree_add_child(t, t->root, 3);
-       tree_add_child(t, t->root->firstChild, 1);
-       tree_add_child(t, t->root->firstChild, 2);
-       tree_add_child(t, t->root->firstChild->next, 1);
-       tree_add_child(t, t->root->firstChild->next, 2);
-       tree_add_child(t, t->root->firstChild->next, 3);
-       tree_add_child(t, t->root->firstChild->next, 4);
-       tree_add_child(t, t->root->lastChild, 1);
-       tree_add_child(t, t->root->lastChild, 2);
-       tree_add_child(t, t->root->lastChild, 3);
-       lu_assert_int_eq(tree_size(t), 13);
-
-       tree_remove(t, t->root->lastChild);
-       lu_assert_int_eq(tree_size(t), 9);
-       tree_rm_childs(t, t->root->firstChild);
-       lu_assert_int_eq(tree_size(t), 7);
-
-       tree_destroy(t);
+  Tree* t = tree_new(int);
+
+  tree_set_root(t, 0);
+  tree_add_child(t, t->root, 1);
+  tree_add_child(t, t->root, 2);
+  tree_add_child(t, t->root, 3);
+  tree_add_child(t, t->root->firstChild, 1);
+  tree_add_child(t, t->root->firstChild, 2);
+  tree_add_child(t, t->root->firstChild->next, 1);
+  tree_add_child(t, t->root->firstChild->next, 2);
+  tree_add_child(t, t->root->firstChild->next, 3);
+  tree_add_child(t, t->root->firstChild->next, 4);
+  tree_add_child(t, t->root->lastChild, 1);
+  tree_add_child(t, t->root->lastChild, 2);
+  tree_add_child(t, t->root->lastChild, 3);
+  lu_assert_int_eq(tree_size(t), 13);
+
+  tree_remove(t, t->root->lastChild);
+  lu_assert_int_eq(tree_size(t), 9);
+  tree_rm_childs(t, t->root->firstChild);
+  lu_assert_int_eq(tree_size(t), 7);
+
+  tree_destroy(t);
 }
 
 void t_tree_iterate()
 {
-       Tree* t = tree_new(int);
-
-       tree_set_root(t, 0);
-       tree_add_child(t, t->root, 1);
-       tree_add_child(t, t->root, 2);
-       tree_add_child(t, t->root, 3);
-       tree_add_child(t, t->root->firstChild, 4);
-       tree_add_child(t, t->root->firstChild, 5);
-       tree_add_child(t, t->root->firstChild->next, 6);
-       tree_add_child(t, t->root->firstChild->next, 7);
-       tree_add_child(t, t->root->firstChild->next, 8);
-       tree_add_child(t, t->root->firstChild->next, 9);
-
-       TreeIterator* ti = tree_get_iterator(t, IN_BREADTH);
-       int a;
-       for (int i = 0; i < 10; i++)
-       {
-               lu_assert(treeI_has_data(ti));
-               treeI_get(ti, a);
-               lu_assert_int_eq(a, i);
-               treeI_move_next(ti);
-       }
-
-       treeI_destroy(ti);
-       tree_destroy(t);
+  Tree* t = tree_new(int);
+
+  tree_set_root(t, 0);
+  tree_add_child(t, t->root, 1);
+  tree_add_child(t, t->root, 2);
+  tree_add_child(t, t->root, 3);
+  tree_add_child(t, t->root->firstChild, 4);
+  tree_add_child(t, t->root->firstChild, 5);
+  tree_add_child(t, t->root->firstChild->next, 6);
+  tree_add_child(t, t->root->firstChild->next, 7);
+  tree_add_child(t, t->root->firstChild->next, 8);
+  tree_add_child(t, t->root->firstChild->next, 9);
+
+  TreeIterator* ti = tree_get_iterator(t, IN_BREADTH);
+  int a;
+  for (int i = 0; i < 10; i++)
+  {
+    lu_assert(treeI_has_data(ti));
+    treeI_get(ti, a);
+    lu_assert_int_eq(a, i);
+    treeI_move_next(ti);
+  }
+
+  treeI_destroy(ti);
+  tree_destroy(t);
 }
 
 void t_tree_copy()
 {
-       Tree* t = tree_new(int);
-
-       tree_set_root(t, 0);
-       tree_add_child(t, t->root, 1);
-       tree_add_child(t, t->root, 2);
-       tree_add_child(t, t->root, 3);
-       tree_add_child(t, t->root->firstChild, 1);
-       tree_add_child(t, t->root->firstChild, 2);
-       tree_add_child(t, t->root->firstChild->next, 1);
-       tree_add_child(t, t->root->firstChild->next, 2);
-       tree_add_child(t, t->root->firstChild->next, 3);
-       tree_add_child(t, t->root->firstChild->next, 4);
-
-       Tree* tc = tree_copy(t);
-       lu_assert_int_eq(t->size, tc->size);
-
-       TreeIterator* ti = tree_get_iterator(t, IN_DEPTH);
-       TreeIterator* tci = tree_get_iterator(tc, IN_DEPTH);
-       int a, b;
-       while (treeI_has_data(ti))
-       {
-               treeI_get(ti, a);
-               treeI_get(tci, b);
-               lu_assert_int_eq(a, b);
-               treeI_move_next(ti);
-               treeI_move_next(tci);
-       }
-       treeI_destroy(ti);
-       treeI_destroy(tci);
-
-       tree_destroy(t);
-       tree_destroy(tc);
+  Tree* t = tree_new(int);
+
+  tree_set_root(t, 0);
+  tree_add_child(t, t->root, 1);
+  tree_add_child(t, t->root, 2);
+  tree_add_child(t, t->root, 3);
+  tree_add_child(t, t->root->firstChild, 1);
+  tree_add_child(t, t->root->firstChild, 2);
+  tree_add_child(t, t->root->firstChild->next, 1);
+  tree_add_child(t, t->root->firstChild->next, 2);
+  tree_add_child(t, t->root->firstChild->next, 3);
+  tree_add_child(t, t->root->firstChild->next, 4);
+
+  Tree* tc = tree_copy(t);
+  lu_assert_int_eq(t->size, tc->size);
+
+  TreeIterator* ti = tree_get_iterator(t, IN_DEPTH);
+  TreeIterator* tci = tree_get_iterator(tc, IN_DEPTH);
+  int a, b;
+  while (treeI_has_data(ti))
+  {
+    treeI_get(ti, a);
+    treeI_get(tci, b);
+    lu_assert_int_eq(a, b);
+    treeI_move_next(ti);
+    treeI_move_next(tci);
+  }
+  treeI_destroy(ti);
+  treeI_destroy(tci);
+
+  tree_destroy(t);
+  tree_destroy(tc);
 }
C generic data structures library