CalculateRoot calculates the Merkle Root based on the leaf and proof of inclusion.

NewAppendOnlyTree creates a AppendOnlyTree.

NewUpdatableTree returns an UpdatableTree.

AppendOnlyTree is a tree where leaves are added sequentially (by index).

UpdatableTree is a tree that have updatable leaves, and doesn't need to have sequential inserts.