<commit_before>import Nodo from './Nodo'

class Arbol {
  constructor() {
    this.raiz = new Nodo('α');
  }

  ingresarPalabras(palabras) {
    for (var i = 0; i < palabras.length; i++) {
      var palabra = Array.from(palabras[i].toUpperCase());
      this.agregarPalabra(palabra, 0, this.raiz);
    }
  }

  agregarPalabra(palabra, i, nodo) {
    if (i < palabra.length - 1) {
      if (!nodo.esPadreDe(palabra[i])) {
        nodo.agregarHijo(palabra[i]);
      }
      this.agregarPalabra(palabra, i + 1, nodo.buscarHijo(palabra[i]));
    } else {
      if (!nodo.esPadreDe(palabra[i])) {
        nodo.agregarHijo(palabra[i]);
      }
      var nodoHijo = nodo.buscarHijo(palabra[i]);
      nodoHijo.finalPalabra = true;
    }
  }

  buscarSugerencias(palabra){
    var nodo = this.raiz
    var sugerencias = []
    for (var i = 0; i < palabra.length; i++) {
      nodo = nodo.buscarHijo(palabra[i])
    }
    return sugerencias;
  }
}

export default Arbol;
<commit_msg>Backtracking Bases del algoritmo de bactracking necesario para búsqueda de sugerencias. TODO: adaptar algoritmo base al problema<commit_after>import Nodo from './Nodo'

class Arbol {
  constructor() {
    this.raiz = new Nodo('α');
  }

  ingresarPalabras(palabras) {
    for (var i = 0; i < palabras.length; i++) {
      var palabra = Array.from(palabras[i].toUpperCase());
      this.agregarPalabra(palabra, 0, this.raiz);
    }
  }

  agregarPalabra(palabra, i, nodo) {
    if (i < palabra.length - 1) {
      if (!nodo.esPadreDe(palabra[i])) {
        nodo.agregarHijo(palabra[i]);
      }
      this.agregarPalabra(palabra, i + 1, nodo.buscarHijo(palabra[i]));
    } else {
      if (!nodo.esPadreDe(palabra[i])) {
        nodo.agregarHijo(palabra[i]);
      }
      var nodoHijo = nodo.buscarHijo(palabra[i]);
      nodoHijo.finalPalabra = true;
    }
  }

  buscarSugerencias(palabra) {
    var nodo = this.raiz
    var sugerencias = []
    var i = 0
    while (i < palabra.length && nodo.buscarHijo(palabra[i].toUpperCase())) {
      nodo = nodo.buscarHijo(palabra[i].toUpperCase())
      i++
    }
    if (nodo.info === palabra[i - 2]) {
      this.solve(this.raiz)
    }
    return sugerencias;
  }

  solve(n) {
    var pila = []
    pila.push(n)
    while (pila.length === 0) {
      var n = pila.pop()
      if (n.esHoja()) {
        if (n.finalPalabra) {
          console.log(pila);
          console.log(n.info);
          return true
        }
      } else {
        for (var i = 0; i < n.hijos.length; i++) {
          pila.push(n.hijos[i])
        }
      }
      return false
    }
  }
}

export default Arbol;

{'fraction_non_alphanumeric': 0.14927091327705294, 'fraction_numerical': 0.0049884881043745204, 'mean_word_length': 2.372574385510996, 'pattern_counts': {'":': 0, '<': 10, '<?xml version=': 0, '>': 3, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'dir': 'git-commits-cleaned', 'id': '5113818', 'n_tokens_mistral': 1093, 'n_tokens_neox': 1075, 'n_words': 185}