package itv-tree

You can search for identifiers within the package.

in-package search v0.2.0

On This Page

Legend:
Library
Module
Module type
Parameter
Class
Class type

type 'a t

module Interval : sig ... end

val create : 'a Interval.t list -> 'a t

create intervals_list: interval tree of all intervals in the list. Not tail-recursive.

val of_triplets : (float * float * 'a) list -> 'a t

of_triplets interval_triplets: interval tree of all intervals whose bounds and values are given in a list. Not tail-recursive.

val to_triplets : 'a t -> (float * float * 'a) list

list all intervals and values in the tree. Inverse of of_triplets. Not tail-recursive.

val query : 'a t -> float -> 'a Interval.t list

query tree q: list of intervals in the tree t containing the float q