ordered_tree: add some tests

Signed-off-by: Alexandre Terrasa <alexandre@moz-code.org>

diff --git a/tests/sav/test_ordered_tree.res b/tests/sav/test_ordered_tree.res
new file mode 100644 (file)
index 0000000..c009bd0
--- /dev/null
+++ b/tests/sav/test_ordered_tree.res
@@ -0,0 +1,21 @@
+1
+11
+111
+112
+12
+121
+122
+2
+21
+22
+--
+22
+21
+2
+122
+121
+12
+112
+111
+11
+1

diff --git a/tests/sav/test_ordered_tree2.res b/tests/sav/test_ordered_tree2.res
new file mode 100644 (file)
index 0000000..ee5edcf
--- /dev/null
+++ b/tests/sav/test_ordered_tree2.res
@@ -0,0 +1,10 @@
+1
+|--11
+|  |--111
+|  `--112
+`--12
+   |--121
+   `--122
+2
+|--21
+`--22

diff --git a/tests/test_ordered_tree.nit b/tests/test_ordered_tree.nit
new file mode 100644 (file)
index 0000000..f759742
--- /dev/null
+++ b/tests/test_ordered_tree.nit
@@ -0,0 +1,31 @@
+# This file is part of NIT ( http://www.nitlanguage.org ).
+#
+# Licensed under the Apache License, Version 2.0 (the "License");
+# you may not use this file except in compliance with the License.
+# You may obtain a copy of the License at
+#
+#     http://www.apache.org/licenses/LICENSE-2.0
+#
+# Unless required by applicable law or agreed to in writing, software
+# distributed under the License is distributed on an "AS IS" BASIS,
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+# See the License for the specific language governing permissions and
+# limitations under the License.
+
+import ordered_tree
+
+var tree = new OrderedTree[Int]
+tree.add(null, 1)
+tree.add(1, 11)
+tree.add(11, 111)
+tree.add(11, 112)
+tree.add(1, 12)
+tree.add(12, 121)
+tree.add(12, 122)
+tree.add(null, 2)
+tree.add(2, 21)
+tree.add(2, 22)
+
+for i in tree do print i
+print "--"
+for i in tree.to_a.reversed do print i

diff --git a/tests/test_ordered_tree2.nit b/tests/test_ordered_tree2.nit
new file mode 100644 (file)
index 0000000..40e848a
--- /dev/null
+++ b/tests/test_ordered_tree2.nit
@@ -0,0 +1,29 @@
+# This file is part of NIT ( http://www.nitlanguage.org ).
+#
+# Licensed under the Apache License, Version 2.0 (the "License");
+# you may not use this file except in compliance with the License.
+# You may obtain a copy of the License at
+#
+#     http://www.apache.org/licenses/LICENSE-2.0
+#
+# Unless required by applicable law or agreed to in writing, software
+# distributed under the License is distributed on an "AS IS" BASIS,
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+# See the License for the specific language governing permissions and
+# limitations under the License.
+
+import ordered_tree
+
+var tree = new OrderedTree[Int]
+tree.add(null, 1)
+tree.add(1, 11)
+tree.add(11, 111)
+tree.add(11, 112)
+tree.add(1, 12)
+tree.add(12, 121)
+tree.add(12, 122)
+tree.add(null, 2)
+tree.add(2, 21)
+tree.add(2, 22)
+
+tree.write_to(stdout)