public override void Torles(K kulcs)
{
HasitoElem p = A[h(kulcs)];
HasitoElem e = null;
while (p != null && !p.kulcs.Equals(kulcs))
{
e = p;
p = p.kov;
}
if (p != null)
{
if (e == null)
{
A[h(kulcs)] = p.kov;
}
else
{
e.kov = p.kov;
}
}
else
{
throw new NincsIlyenKulcsHasitoKivetel();
}
}
public HasitoTablazatNyiltCimzessel(int m) : base(m)
{
A = new HasitoElem[m];
for (int i = 0; i < m; i++)
{
A[i] = new HasitoElem();
}
}
public override void Beszuras(K kulcs, T ertek)
{
HasitoElem uj = new HasitoElem();
uj.kulcs = kulcs;
uj.tart = ertek;
uj.kov = A[h(kulcs)];
A[h(kulcs)] = uj;
}
public override void Beszuras(K kulcs, T ertek)
{
HasitoElem ujElem = new HasitoElem();
ujElem.kulcs = kulcs;
ujElem.tartalma = ertek;
if (hasitoElemek[h(kulcs)] == null)
{
hasitoElemek[h(kulcs)] = ujElem;
}
else
{
ujElem.kovetkezo = hasitoElemek[h(kulcs)];
hasitoElemek[h(kulcs)] = ujElem;
}
}
public override T Kereses(K kulcs)
{
HasitoElem p = A[h(kulcs)];
while (p != null && !p.kulcs.Equals(kulcs))
{
p = p.kov;
}
if (p != null)
{
return(p.tart);
}
else
{
throw new NincsIlyenKulcsHasitoKivetel();
}
}
public override T Kereses(K kulcs)
{
HasitoElem akt = hasitoElemek[h(kulcs)];
while (akt != null && !akt.kulcs.Equals(kulcs))
{
akt = akt.kovetkezo;
}
if (akt == null)
{
throw new Exception("Nincs ilyen elem!");
}
else
{
return(akt.tartalma);
}
}