summaryrefslogtreecommitdiff
path: root/H58.hs
diff options
context:
space:
mode:
authorJoe Zhao <ztuowen@gmail.com>2015-04-05 21:22:20 +0800
committerJoe Zhao <ztuowen@gmail.com>2015-04-05 21:22:20 +0800
commit897055910d8bda98b3454b6f66ad697edc4676b3 (patch)
tree3cdb8b63aa195aea8c51497f06a41a50fba9ea3d /H58.hs
parentef5f19da8865b53f6edf68041a8e270a28031955 (diff)
downloadh99-897055910d8bda98b3454b6f66ad697edc4676b3.tar.gz
h99-897055910d8bda98b3454b6f66ad697edc4676b3.tar.bz2
h99-897055910d8bda98b3454b6f66ad697edc4676b3.zip
+57 +58
Diffstat (limited to 'H58.hs')
-rw-r--r--H58.hs12
1 files changed, 12 insertions, 0 deletions
diff --git a/H58.hs b/H58.hs
new file mode 100644
index 0000000..2176997
--- /dev/null
+++ b/H58.hs
@@ -0,0 +1,12 @@
+import Tree
+import H55
+import H56
+
+symCbalTrees n
+ | n `mod` 2 == 0 = []
+ | otherwise = [Branch 'x' x (reverseTree x) | x <- cbalTree (n `div` 2)]
+
+reverseTree Empty = Empty
+reverseTree (Branch x l r) = Branch x (reverseTree r) (reverseTree l)
+
+symCbalTrees' = filter symmetric . cbalTree