Append operations balance the tree.