File: fsharp

package info (click to toggle)
ruby-rouge 4.7.0-1
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid
  • size: 6,844 kB
  • sloc: ruby: 38,489; sed: 2,071; perl: 152; makefile: 8
file content (12 lines) | stat: -rw-r--r-- 317 bytes parent folder | download | duplicates (3) 
1
2
3
4
5
6
7
8
9
10
11
12
 
(* Binary tree with leaves car­rying an integer. *)
type Tree = Leaf of int | Node of Tree * Tree

let rec existsLeaf test tree =
  match tree with
  | Leaf v -> test v
  | Node (left, right) ->
      existsLeaf test left
      || existsLeaf test right

let hasEvenLeaf tree =
  existsLeaf (fun n -> n % 2 = 0) tree