c++ Simple Class Question

I have a class called htable, when it reaches a certain size it will rehash itself. Heres the pseudo code:

/* Creates new table, and deletes old one. */
Htable Htable::htable_rehash(){
   make new Htable;
   add old values to new table;
        delete old table;
   return new Htable;
}

to call it I would say hashtable = hashtable .htable_rehash();

My question is this: do i need to free the memory in the old hash table in the class, or will it be deleted when i say table = table.rehash?

>>38 Because C++ is better obviously.

Here is how your insert function could look like if you used more C++ features:
http://rs56.rapidshare.com/files/40268230/Map.cpp

That's if the data structures in your class were:

std::vector< int > frequencies;
std::vector< std::string > keys;
std::vector< std::string > values;