Example #1
0
        public void Insertar(NodoArbol n)
        {
            NodoHash nuevo = new NodoHash(n, Plegamiento(n.NickName));
            int      c     = Modular(nuevo.Clave);

            if (Tabla[c] == null)
            {
                Tabla[c] = nuevo;
                elementos++;
            }
            else
            {
                int i = 1;
                while (Tabla[c] != null)
                {
                    c = Modular(nuevo.Clave + i ^ 2);
                    i++;
                }

                Tabla[c] = nuevo;
                elementos++;
            }

            densidad = (elementos / Tabla.Length) * 100;
            if (densidad >= 50)
            {
                Agrandar();
            }
        }
Example #2
0
 public TablaHash(int k)
 {
     Tabla     = new NodoHash[k];
     Densidad  = 0;
     elementos = 0;
     for (int i = 0; i < k; i++)
     {
         Tabla[i] = null;
     }
 }