From: Alexandre Terrasa Date: Wed, 25 Jun 2014 23:12:26 +0000 (-0400) Subject: ordered_tree: add some tests X-Git-Tag: v0.6.6~14^2 X-Git-Url: http://nitlanguage.org ordered_tree: add some tests Signed-off-by: Alexandre Terrasa --- diff --git a/tests/sav/test_ordered_tree.res b/tests/sav/test_ordered_tree.res new file mode 100644 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 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 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 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)