If BB is empty, insert PHI before end() instead of front().