package batteries

You can search for identifiers within the package.

in-package search v0.2.0

A community-maintained standard library extension

Install

dune-project

Dependency

github.com Readme Edit opam file Versions (14)

Authors

O

OCaml batteries-included team

Maintainers

Sources

v3.8.0.tar.gz

md5=b691e5870f876c6e590d6aa51b4c5457

sha512=3b0643ff337cd70da8c4b77887d212e82d043a7163fca36588be12186bc86bbcf0d56b13349325f12eabb96c846204c88560786342f50af7bf4e20b9480d3964

doc/batteries.unthreaded/BatAvlTree/index.html

Module `BatAvlTree`Source

Internals of ISet and IMap, usable as generic tree library

Sourcetype +'a tree

Sourceval empty : 'a tree

Sourceval is_empty : 'a tree -> bool

Sourceval make_tree : 'a tree -> 'a -> 'a tree -> 'a tree

Sourceval create : 'a tree -> 'a -> 'a tree -> 'a tree

create l v r is similar to make_tree l v r but performs no rebalancing; in other words, you should use this only when you know that l and r are already balanced.

Sourceval height : 'a tree -> int

Sourceval left_branch : 'a tree -> 'a tree

raises Not_found
if the tree is empty

Sourceval right_branch : 'a tree -> 'a tree

raises Not_found
if the tree is empty

Sourceval root : 'a tree -> 'a

raises Not_found
if the tree is empty

Sourceval singleton_tree : 'a -> 'a tree

Sourceval split_leftmost : 'a tree -> 'a * 'a tree

Sourceval split_rightmost : 'a tree -> 'a * 'a tree

Sourceval concat : 'a tree -> 'a tree -> 'a tree

Sourceval iter : ('a -> unit) -> 'a tree -> unit

Sourceval fold : ('a -> 'b -> 'b) -> 'a tree -> 'b -> 'b

Sourceval enum : 'a tree -> 'a BatEnum.t

Sourceval check : 'a tree -> bool

Check that the tree is balanced according to the AVL tree rules. An AVL tree is balanced when for every node the height of the subnodes differs by at most 1.

since 2.3.0