diff options
author | Joe Zhao <ztuowen@gmail.com> | 2015-04-05 21:22:20 +0800 |
---|---|---|
committer | Joe Zhao <ztuowen@gmail.com> | 2015-04-05 21:22:20 +0800 |
commit | 897055910d8bda98b3454b6f66ad697edc4676b3 (patch) | |
tree | 3cdb8b63aa195aea8c51497f06a41a50fba9ea3d /H58.hs | |
parent | ef5f19da8865b53f6edf68041a8e270a28031955 (diff) | |
download | h99-897055910d8bda98b3454b6f66ad697edc4676b3.tar.gz h99-897055910d8bda98b3454b6f66ad697edc4676b3.tar.bz2 h99-897055910d8bda98b3454b6f66ad697edc4676b3.zip |
+57 +58
Diffstat (limited to 'H58.hs')
-rw-r--r-- | H58.hs | 12 |
1 files changed, 12 insertions, 0 deletions
@@ -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 |