Go to file
Harun Teper 6040014971 r 2020-06-24 16:34:41 +02:00
HashTabelle.h Modified search function to return data pointers and changed print function 2020-06-24 16:24:26 +02:00
Quelle.cpp Modified search function to return data pointers and changed print function 2020-06-24 16:24:26 +02:00
README.md added README 2020-06-24 16:33:11 +02:00

README.md

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