package itv-tree

  1. Overview
  2. Docs
package itv-tree
Legend:
Library
Module
Module type
Parameter
Class
Class type
type 'a t
module Interval : sig ... end
Constructors
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.

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

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