@@ -1633,24 +1633,24 @@ let rec ins : type n. int -> n avl -> (n avl, n succ avl) sum =
16331633 | Leaf -> Inr (Node (Same, Leaf, x, Leaf))
16341634 | Node (bal, a, y, b) ->
16351635 if x = y then Inl t
1636- else if x < y then begin
1637- match ins x a with
1636+ else if x < y then
1637+ begin match ins x a with
16381638 | Inl a -> Inl (Node (bal, a, y, b))
16391639 | Inr a -> (
16401640 match bal with
16411641 | Less -> Inl (Node (Same, a, y, b))
16421642 | Same -> Inr (Node (More, a, y, b))
16431643 | More -> rotr a y b)
1644- end
1645- else begin
1646- match ins x b with
1644+ end
1645+ else
1646+ begin match ins x b with
16471647 | Inl b -> Inl (Node (bal, a, y, b) : n avl)
16481648 | Inr b -> (
16491649 match bal with
16501650 | More -> Inl (Node (Same, a, y, b) : n avl)
16511651 | Same -> Inr (Node (Less, a, y, b) : n succ avl)
16521652 | Less -> rotl a y b)
1653- end
1653+ end
16541654
16551655let insert x (Avl t) = match ins x t with Inl t -> Avl t | Inr t -> Avl t
16561656
@@ -1676,8 +1676,8 @@ let rec del : type n. int -> n avl -> n avl_del =
16761676 match t with
16771677 | Leaf -> Dsame Leaf
16781678 | Node (bal, l, x, r) ->
1679- if x = y then begin
1680- match r with
1679+ if x = y then
1680+ begin match r with
16811681 | Leaf ->
16821682 begin match bal with Same -> Ddecr (Eq, l) | More -> Ddecr (Eq, l)
16831683 end
@@ -1691,9 +1691,9 @@ let rec del : type n. int -> n avl -> n avl_del =
16911691 | Inl t -> Ddecr (Eq, t)
16921692 | Inr t -> Dsame t)
16931693 end
1694- end
1695- else if y < x then begin
1696- match del y l with
1694+ end
1695+ else if y < x then
1696+ begin match del y l with
16971697 | Dsame l -> Dsame (Node (bal, l, x, r))
16981698 | Ddecr (Eq, l) ->
16991699 begin match bal with
@@ -1704,9 +1704,9 @@ let rec del : type n. int -> n avl -> n avl_del =
17041704 | Inl t -> Ddecr (Eq, t)
17051705 | Inr t -> Dsame t)
17061706 end
1707- end
1708- else begin
1709- match del y r with
1707+ end
1708+ else
1709+ begin match del y r with
17101710 | Dsame r -> Dsame (Node (bal, l, x, r))
17111711 | Ddecr (Eq, r) ->
17121712 begin match bal with
@@ -1717,7 +1717,7 @@ let rec del : type n. int -> n avl -> n avl_del =
17171717 | Inl t -> Ddecr (Eq, t)
17181718 | Inr t -> Dsame t)
17191719 end
1720- end
1720+ end
17211721
17221722let delete x (Avl t) =
17231723 match del x t with Dsame t -> Avl t | Ddecr (_, t) -> Avl t
@@ -7079,13 +7079,13 @@ module Bootstrap
70797079 | BE.E -> raise Not_found
70807080 | BE.H (x, p) ->
70817081 if PrimH.isEmpty p then BE.E
7082- else begin
7083- match PrimH.findMin p with
7082+ else
7083+ begin match PrimH.findMin p with
70847084 | BE.H (y, p1) ->
70857085 let p2 = PrimH.deleteMin p in
70867086 BE.H (y, PrimH.merge p1 p2)
70877087 | BE.E -> assert false
7088- end
7088+ end
70897089end
70907090
70917091module LeftistHeap (Element : ORDERED) : HEAP with module Elem = Element =
0 commit comments