Implement master-tree/insert.