HashTable.h

#pragma once


#ifndef _HASHTABLES_H_
#define _HASHTABLES_H_

#include <string>

#include "Node.h"

/// @brief Õåø-òàáëèöà
struct HashTable
{
	int Length = 0;
	int Capacity = 8;
	Node** ArrayPointers;
};

/// @brief Èíèöèàëèçàöèÿ ìàññèâà óêàçàòåëåé
/// @param hashTable Óêàçàòåëü íà õåø òàáëèöó
void InitializePointers(HashTable* hashTable);

/// @brief Äîáàâëåíèå ýëåìåíòà â õåø òàáëèöó
/// @param hashTable Óêàçàòåëü íà õåø òàáëèöó
/// @param key Êëþ÷
/// @param value Çíà÷åíèå
void AddElement(HashTable*& hashTable, std::string& key, std::string& value);

/// @brief Óäàëåíèå ýëåìåíòà ïî êëþ÷ó èç õåø òàáëèöû
/// @param hashTable Óêàçàòåëü íà õåø òàáëèöó
/// @param key Êëþ÷
void RemoveElement(HashTable* hashTable, std::string& key);

/// @brief Íàõîæäåíèå ýëìåíòà ïî êëþ÷ó â õåø òàáëèöå
/// @param hashTable Óêàçàòåëü íà õåø òàáëèöó
/// @param key Êëþ÷
/// @return Çíà÷åíèå Value
std::string FindElement(HashTable* hashTable, std::string& key);

/// @brief Õåø ôóíêöèÿ
/// @param hashTable Óêàçàòåëü íà õåø òàáëèöó
/// @param key Êëþ÷
/// @return Èíäåêñ
int HashFunction(HashTable* hashTable, std::string& key);

/// @brief Ðåõåøèíã
/// @param hashTable Óêàçàòåëü íà õåø òàáëèöó
void Rehashing(HashTable*& hashTable);

/// @brief Óäàëåíèå õåø òàáëèöû
/// @param hashTable Óêàçàòåëü íà õåø òàáëèöó
void RemoveHashTable(HashTable* hashTable);


#endif //_HASHTABLES_H_