1

EJERCICIO 7 Implementar la función generateBST para que a partir de un array recibido como parámetro genere un BinarySearchTree. Devolver dicho árbol generado. Ejemplo:

array(16,6,23,2,17,31,14,5);

Cuando paso un valor string o número si me guarda; pero cuando paso un array no, solo guarda el primero que es donde inicia el árbol(16).

Este es mi código:

function generateBST(array) {
  this.value = array[0];
  this.left = null;
  this.rigth = null;
  let i = 1;
  while (i < array.length) {
    this.insert(array[i]);
    i++;
  }

}

generateBST.prototype.insert = function(value) {
  if (this.value > value) {
    if (!this.left) this.left = new generateBST(value);
    else this.left.insert(value);
  } else if (this.value < value) {
    if (!this.rigth) this.rigth = new generateBST(value);
    else this.rigth.insert(value);
  }
}

2
  • Deberías llamar a this.insert(array[i]) dentro del while
    – Marcos
    Commented el 19 may. 2022 a las 21:18
  • hola, si lo intente , pero tampoco me guarda Commented el 19 may. 2022 a las 22:01

1 respuesta 1

0

El error se debe a que cuando creas los árboles a la izquierda y derecha les estás pasando un valor, cuando deberías pasarle un arreglo.

Corrigiendo esto, el árbol se genera correctamente.

Ejemplo:

function generateBST(array) {
  this.value = array[0];
  this.left = null;
  this.rigth = null;
  let i = 1;
  while (i < array.length) {
    this.insert(array[i]);
    i++;
  }
}

generateBST.prototype.insert = function(value) {
  if (this.value > value) {
    if (!this.left) this.left = new generateBST([value]); // <- pasamos un arreglo
    else this.left.insert(value);
  } else if (this.value < value) {
    if (!this.rigth) this.rigth = new generateBST([value]); // <- pasamos un arreglo
    else this.rigth.insert(value);
  }
}

let tree = new generateBST([16,6,23,2,17,31,14,5]);
console.log(JSON.stringify(tree, null, 2));

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.