Added the option to tree + AVL to allow the splitting of an A-B branch into A-C-B, by passing a non-empty PARENT and an empty (or missing) NAME