Module iodyn::level_tree [] [src]

Incremental Level Tree

a cannonical tree that keeps track of the "level" of each of its branches.

Levels help maintain a cannonical structure that improves some algorithms. All trees with the same levels will have the same structure regaurdless of data or order of operations.

Structs

Tree

A persistent tree with stable, internally defined structure

Functions

gen_branch_level

generate a random level appropriate for a balanced binary tree

good_levels

Use good_levels to verify level consistency when debugging