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 |