Implement adding a new page to the tree