Código de JavaScript - Árbol binario inmutable

sin imagen de perfil
Val: 50
Ha aumentado su posición en 2 puestos en JavaScript (en relación al último mes)
Gráfica de JavaScript

Árbol binario inmutablegráfica de visualizaciones


JavaScript

Publicado el 22 de Diciembre del 2020 por Nemo (2 códigos)
1.346 visualizaciones desde el 22 de Diciembre del 2020
Hola a todos,

pensé en publicar algo que no se ve todos los días en JavaScript. Un árbol binario inmutable y ordenado al que se le puede agregar, eliminar, y mostrar datos.

Es solo algo con lo que estaba jugando mientras me familiarizaba con JavaScript. Lo sé, no es muy práctico en JavaScript pero necesito practicar en algo.


Saludos

1.0

Publicado el 22 de Diciembre del 2020gráfica de visualizaciones de la versión: 1.0
69 visualizaciones desde el 22 de Diciembre del 2020

1.1
estrellaestrellaestrellaestrellaestrella(2)

Publicado el 22 de Diciembre del 2020gráfica de visualizaciones de la versión: 1.1
113 visualizaciones desde el 22 de Diciembre del 2020

1.2

Publicado el 23 de Diciembre del 2020gráfica de visualizaciones de la versión: 1.2
1.165 visualizaciones desde el 23 de Diciembre del 2020
estrellaestrellaestrellaestrellaestrella
estrellaestrellaestrellaestrella
estrellaestrellaestrella
estrellaestrella
estrella

Error de 'derechas' en vez de 'derecha' en la línea 26 corregido.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
class Vacio {
  constructor() {
    Object.freeze(this);
  }
  agregar(datos) {
    return new Nodo(datos, this, this);
  }
  mostrar() {
    console.log("vacio");
  }
  encontrar(_) {
    return this;
  }
  eliminar(_) {
    return this;
  }
  unir_ramas(izquierda, _) {
    return izquierda;
  }
}
 
class Nodo {
  constructor(datos, izquierda, derecha) {
    this.datos = datos;
    this.izquierda = izquierda;
    this.derecha =derecha;
    Object.freeze(this);
  }
  agregar(datos) {
    if (this.datos < datos) {
      return new Nodo(this.datos, this.izquierda.agregar(datos), this.derecha);
    } else if (this.datos > datos) {
      return new Nodo(this.datos, this.izquierda, this.derecha.agregar(datos));
    } else {
      return this;
    }
  }
  mostrar() {
    this.izquierda.mostrar();
    console.log(this.datos);
    this.derecha.mostrar();
  }
  encontrar(datos) {
    if (this.datos < datos) {
      return this.izquierda.encontrar(datos);
    } else if (this.datos > datos) {
      return this.derecha.encontrar(datos);
    } else {
      return this;
    }
  }
  eliminar(datos) {
    if (this.datos < datos) {
      return new Nodo(this.datos, this.izquierda.eliminar(datos), this.derecha);
    } else if (this.datos > datos) {
      return new Nodo(this.datos, this.izquierda, this.derecha.eliminar(datos));
    } else {
      if (this.izquierda === null) {
        return this.derecha;
      } else if (this.derecha === null) {
        return this.izquierda;
      } else {
        return this.derecha.unir_ramas(this.izquierda);
      }
    }
  }
  unir_ramas(izquierda) {
    return new Nodo(this.datos, this.izquierda.unir_ramas(izquierda), this.derecha);
  }
}
 
const arr = [10, 1, 9, 2, 8, 3, 7, 4, 6, 5].reduce((a, e) => { return a.agregar(e) }, new Vacio());
 
arr.mostrar();
 
console.log("\n\n");
 
(arr.encontrar(8)).mostrar();
 
console.log("\n\n");
 
const ans = [2, 4, 6, 8, 10, 1, 3, 5, 10, 10].reduce((a, e) => { return a.eliminar(e) }, arr);
 
ans.mostrar();



Comentarios sobre la versión: 1.2 (0)


No hay comentarios
 

Comentar la versión: 1.2

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios...
CerrarCerrar
CerrarCerrar
Cerrar

Tienes que ser un usuario registrado para poder insertar imágenes, archivos y/o videos.

Puedes registrarte o validarte desde aquí.

Codigo
Negrita
Subrayado
Tachado
Cursiva
Insertar enlace
Imagen externa
Emoticon
Tabular
Centrar
Titulo
Linea
Disminuir
Aumentar
Vista preliminar
sonreir
dientes
lengua
guiño
enfadado
confundido
llorar
avergonzado
sorprendido
triste
sol
estrella
jarra
camara
taza de cafe
email
beso
bombilla
amor
mal
bien
Es necesario revisar y aceptar las políticas de privacidad

http://lwp-l.com/s6792