Extend the tree values

Import bits of https://github.com/codinuum/ocaml-git/commit/3369291fdce1b21d5ed1e3d32f3c80e2738437a9
Update CHANGES
Update the Travis scripts