package batteries

You can search for identifiers within the package.

in-package search v0.2.0

A community-maintained standard library extension

Install

Dune Dependency

github.com Readme Edit opam file Versions (14)

Authors

O

OCaml batteries-included team

Maintainers

Sources

v3.9.0.tar.gz

md5=ea26b5c72e6731e59d856626049cca4d

sha512=55975b62c26f6db77433a3ac31f97af609fc6789bb62ac38b267249c78fd44ff37fe81901f1cf560857b9493a6046dd37b0d1c0234c66bd59e52843aac3ce6cb

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