private void buttonCerrar_Click(object sender, EventArgs e) { HabilitarAbrirCrear(true); tabla = new TablaHash(26, 4, 10, 10); archivo = new Archivo("Untitle", Application.StartupPath + "\\ProyectosGrafo\\Hash\\"); registro = new CRegistro(26); nombreArch = ""; HabilitarEliminaAgrega(false); buttonCerrar.Enabled = false; LimpiarCubeta(); LimpiarTablaHash(); textBoxCV.Text = "0"; textBoxN1.Text = ""; textBoxN2.Text = ""; }
public void EliminaRegistro(int clave) { bool encontrado = false; int p = tabla.Hash(clave); long dirC = tabla.Cajones[p]; Cubeta C = new Cubeta(noRegistros); Cubeta ant = new Cubeta(noRegistros); Archivo archivo = new Archivo(nombre, path); if (dirC != -1) { do { archivo.LeerCubeta(dirC, C); encontrado = C.Encontrado(clave); if (!encontrado) { ant = C; dirC = C.DirSigCubeta; C = new Cubeta(noRegistros); } } while (!encontrado && dirC != -1); if (encontrado) { C.EliminaRegistro(clave); if (C.Vacio()) { if (C.Direccion == tabla.Cajones[p]) { tabla.Cajones[p] = C.DirSigCubeta; } else { ant.DirSigCubeta = C.DirSigCubeta; archivo.EscribirCubeta(ant); } C.DirSigCubeta = tabla.PtrsCubetaVacia; tabla.PtrsCubetaVacia = C.Direccion; archivo.EscribirTablaH(tabla); } archivo.EscribirCubeta(C); } } }
public void InsertaRegistro(CRegistro registro) { Cubeta C = new Cubeta(noRegistros); Archivo a = new Archivo("", ""); int posicion = Hash(registro.Clave); long dirC = cajones[posicion]; if (dirC == -1) { dirC = ptrsCubetaVacia; if (dirC != -1) { a.LeerCubeta(cajones[posicion], C); ptrsCubetaVacia = C.DirSigCubeta; C.DirSigCubeta = -1; } C.InsertaRegistro(registro); //a = a eso cajones[posicion] = C.Direccion; // o cajones[posicion] = C.InsertaRegistro(registro); // cajones[posicion] = a.EscribirCubeta(C); a.EscribirTablaH(this); } else { long ant; dirC = cajones[posicion]; do { a.LeerCubeta(dirC, C); ant = dirC; } while ((dirC = C.DirSigCubeta) != -1 && C.Registros[C.Registros.Count - 1].Clave < registro.Clave); if (C.Registros[C.Registros.Count - 1].Clave > registro.Clave) { if (C.Registros[0].Clave > registro.Clave) { dirC = ant; } } a.LeerCubeta(dirC, C); C.InsertaRegistro(registro); } }
public void EliminaRegistro(int clave) { bool terminado = false; Archivo a = new Archivo("", ""); int p = Hash(clave); long dirC = cajones[p]; Cubeta C = new Cubeta(noRegistros); Cubeta ant = new Cubeta(noRegistros); if (dirC != -1) { do { a.LeerCubeta(dirC, C); if (C.Registros[C.Registros.Count - 1].Clave >= clave || dirC == -1) { terminado = true; if (C.EliminaRegistro(clave)) { if (C.Vacio()) { if (C.Direccion == cajones[p]) { cajones[p] = C.DirSigCubeta; } else { ant.DirSigCubeta = C.DirSigCubeta; } C.DirSigCubeta = ptrsCubetaVacia; ptrsCubetaVacia = C.Direccion; } } } else { ant = C; dirC = C.DirSigCubeta; } } while (!terminado); } }
public long InsertaRegistro(CRegistro registro /*, string path*/) { Archivo a = new Archivo("", ""); //maneja desbordamiento y insercion ordenanda long dir, ant, d = direccion; if (registros.Count < MAX_REG) { Inserta(registro); d = a.EscribirCubeta(this); //direccion = d = a.EscribirCubeta(this); checar retorno de cubeta con valor actualizdo } else { Cubeta cc = new Cubeta(MAX_REG); CRegistro regAux; if (registros[registros.Count - 1].Clave > registro.Clave) { regAux = new CRegistro(registros[registros.Count - 1]); registros.RemoveAt(registros.Count - 1); Inserta(registro); d = a.EscribirCubeta(this); } else { regAux = registro; } dir = dirSigCubeta; if (dir != -1) { a.LeerCubeta(dir, cc); cc.InsertaRegistro(regAux); } else { //crear cubeta y encadena dirSigCubeta = cc.InsertaRegistro(regAux); } } return(d); }