diff options
| author | aarne <aarne@cs.chalmers.se> | 2008-06-26 21:05:01 +0000 |
|---|---|---|
| committer | aarne <aarne@cs.chalmers.se> | 2008-06-26 21:05:01 +0000 |
| commit | fb1d9b7d2c3c8261fc5a2ce3698e6749458b207a (patch) | |
| tree | 466adc81f2c6ac803d20804863927c076e2b243a /transfer/lib/bintree.tra | |
| parent | 33eb6d899fef48f2d38a92bc0fab66ff585be553 (diff) | |
removed transfer from gf3
Diffstat (limited to 'transfer/lib/bintree.tra')
| -rw-r--r-- | transfer/lib/bintree.tra | 22 |
1 files changed, 0 insertions, 22 deletions
diff --git a/transfer/lib/bintree.tra b/transfer/lib/bintree.tra deleted file mode 100644 index 0dd21f184..000000000 --- a/transfer/lib/bintree.tra +++ /dev/null @@ -1,22 +0,0 @@ --- NOTE: this is unfinished and untested - -import prelude - -data BinTree : Type -> Type where - Leaf : (A:Type) -> BinTree A - Node : (A:Type) -> BinTree A -> A -> BinTree A -> BinTree A - -contains : (A:Type) -> Ord A -> A -> BinTree A -> Bool -contains _ _ _ (Leaf _) = False -contains A o x (Node _ l y r) - | x < y = contains A o x l - | x > y = contains A o x r - | otherwise = True - -insert : (A:Type) -> Ord A -> A -> BinTree A -> BinTree A -insert A o x (Leaf _) = Node A (Leaf A) x (Leaf A) -insert A o x (Node _ l y r) - | x < y = Node A (insert A o x l) y r - | x > y = Node A l y (insert A o x r) - | otherwise = Node A l x r - |
