Hashing

Páginas: 2 (395 palabras) Publicado: 18 de noviembre de 2010
-------------------------------------------------BALDE------------------------------
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Hash.Hash{
class Balde
{
private List ranuras;
private int index;
private int rp;
private int rs;

public Balde(int rp, int rs)
{ranuras = new List();
Ranura ranuraPrincipal = new Ranura(rp);
ranuras.Add(ranuraPrincipal);
this.rp = rp;
this.rs = rs;
this.index = 0;}

public bool estaVacio()
{
foreach (Ranura ran in ranuras)
{
if (!ran.estaVacia())
{return false;
}
}
return true;
}

public bool Insert(int x)
{
Ranura r = ranuras.ElementAt(index);if (!r.estaLlena())
{
return r.Insert(x);
}
else
{
foreach (Ranura ran in ranuras)
{if (!ran.estaLlena())
{
return ran.Insert(x);
}
}

Ranura ranSec = new Ranura(rs);ranuras.Add(ranSec);
return ranSec.Insert(x);
}
}

public int getValue()
{
foreach (Ranura ran in ranuras){
if (!ran.estaVacia())
{
return ran.getValue();
}
}
return int.MinValue;
}public void print ()
{
int i = 0;
foreach (Ranura ran in ranuras)
{
Console.WriteLine("Ranura: " + i);
ran.print();...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Metodo Hashing
  • indexacion hashing
  • Hashing
  • hashing
  • Metodo De Dispersion Hashing En C
  • Teorico Hashing
  • Double Hashing
  • Hashing functions

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS