From 30c953aa48b4c89c2f55ab811134ec30e272d61a Mon Sep 17 00:00:00 2001 From: Alexandre Terrasa Date: Wed, 25 Jun 2014 19:12:26 -0400 Subject: [PATCH] ordered_tree: add some tests Signed-off-by: Alexandre Terrasa --- tests/sav/test_ordered_tree.res | 21 +++++++++++++++++++++ tests/sav/test_ordered_tree2.res | 10 ++++++++++ tests/test_ordered_tree.nit | 31 +++++++++++++++++++++++++++++++ tests/test_ordered_tree2.nit | 29 +++++++++++++++++++++++++++++ 4 files changed, 91 insertions(+) create mode 100644 tests/sav/test_ordered_tree.res create mode 100644 tests/sav/test_ordered_tree2.res create mode 100644 tests/test_ordered_tree.nit create mode 100644 tests/test_ordered_tree2.nit 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) -- 1.7.9.5