package batteries

  1. Overview
  2. Docs
Legend:
Library
Module
Module type
Parameter
Class
Class type

Functorized heaps over arbitrary orderings. All the functions have the same complexity as the non-functorized versions.

Parameters

Signature

type elem = Ord.t

Type of elements of the heap

type t

Type of the heap

val empty : t
val size : t -> int
val insert : t -> elem -> t
val add : elem -> t -> t
val merge : t -> t -> t
val find_min : t -> elem
val del_min : t -> t
val of_list : elem list -> t
val to_list : t -> elem list
val elems : t -> elem list
  • deprecated

    Same as to_list.

val of_enum : elem BatEnum.t -> t
val enum : t -> elem BatEnum.t
val print : ?first:string -> ?last:string -> ?sep:string -> (elem, 'a) BatIO.printer -> (t, 'a) BatIO.printer
OCaml

Innovation. Community. Security.