19 lines
558 B
Markdown
19 lines
558 B
Markdown
|
Hashtable - Creates a hashtable of size 10
|
||
|
|
|
||
|
|
void insert(int id, T* n) - Insert or replace data with that key in the table
|
||
|
|
|
||
|
|
T* search(int id) - Return data pointer for that key
|
||
|
|
|
||
|
|
bool remove(int id) - Remove an element with that key
|
||
|
|
|
||
|
|
void restructure() - Doubles the hashtable size and inserts all existing elements
|
||
|
|
|
||
|
|
int getSize() - get hashtable size
|
||
|
|
|
||
|
|
int getElements() - get number of inserted elements
|
||
|
|
|
||
|
|
double getUtilization() - get the average number of elements per inner list
|
||
|
|
|
||
|
|
void print() - print all lists
|
||
|
|
|
||
|
|
int hash(int id) - returns hash value for key
|