[WIP] Implement avl add

Solves #55 .
regen_metadata does this for you.