Implementacja Struktur Danych z Haszowaniem

Projekt zawiera implementacje różnych struktur danych z wykorzystaniem techniki haszowania. Zawiera trzy różne metody rozwiązywania kolizji: liniową, kwadratową oraz podwójne hashowanie. Każda z tych metod jest używana w osobnej implementacji tabeli haszującej.

Struktury Danych

1. HashTable (Tabela haszująca z łańcuchem)

• Klasa HashTable implementuje tabelę haszującą z łańcuchem.
• Pozwala na dodawanie, usuwanie i wyszukiwanie elementów na podstawie klucza.

2. LinearProbingHashTable (Tabela haszująca z rozwiązywaniem kolizji liniowym sondowaniem)

• Klasa LinearProbingHashTable implementuje tabelę haszującą z rozwiązywaniem kolizji liniowym sondowaniem.
• Pozwala na dodawanie i wyszukiwanie elementów na podstawie klucza.

3. QuadraticProbingHashTable (Tabela haszująca z rozwiązywaniem kolizji kwadratowym sondowaniem)

• Klasa QuadraticProbingHashTable implementuje tabelę haszującą z rozwiązywaniem kolizji kwadratowym sondowaniem.
• Pozwala na dodawanie i wyszukiwanie elementów na podstawie klucza.

4. DoubleHashingHashTable (Tabela haszująca z podwójnym hashowaniem)

• Klasa DoubleHashingHashTable implementuje tabelę haszującą z podwójnym hashowaniem.
• Pozwala na dodawanie i wyszukiwanie elementów na podstawie klucza.

Jak Uruchomić

1. Skompiluj kod za pomocą kompilatora C++.