Skip to content

Latest commit

 

History

History
29 lines (17 loc) · 1.39 KB

README.md

File metadata and controls

29 lines (17 loc) · 1.39 KB
Raw

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++.