Documentos de Académico
Documentos de Profesional
Documentos de Cultura
“4”
Reseña
Operación
Ahora veremos la funcion Comprimir que está dentro de la clase Winzip. Vean
como el proceso que se sigue es el mismo que el del video.
Figuras
Para crear el árbol solo debemos crear una clase llamada Node (Nodo), veamos
el código necesario para definir los atributos a utilizar:
Recordemos que cada nodo puede tener solo 2 nodos hijos, por lo tanto si el
nodo actual contiene un 10 y el valor a insertar es un 7 este se insertará del lado
izquierdo, si ya hay un valor insertado del lado izquierdo se ejecutará la misma
lógica con el valor insertado hasta llegar a un nodo izquierdo o derecho nulo,
veamos el código:
Buscar un valor
La lógica para buscar un valor en el árbol es muy similar que para insertarlo, en
el código que se mostrará se utilizará la clase Optional agregada en Java 8,
veamos el código:
1 import java.util.Optional;
2 public class Node {
3 ...// El código anterior
4 public Optional<Node> find(Integer value) {
5 if (value == this.value) {
6 return Optional.of(this);
7 } else if (value < this.value) {
8 if (this.left != null) {
9 return this.left.find(value);
10 } else {
11 return Optional.empty();
12 }
13 } else {
14 if (this.right != null) {
15 return this.right.find(value);
16 } else {
17 return Optional.empty();
18 }
19 }
20 }
21 }
Como se puede ver es necesario importar la clase Optional del paquete
java.util.
1. In order: Imprime el valor del nodo izquierdo, después el del nodo contenedor y
al final el del nodo derecho
2. Pre order: Imprime el valor del nodo contenedor, después el del nodo izquierdo
y al final el del nodo derecho
3. Pos order: Imprime el valor del nodo izquierdo, después el del nodo derecho y al
final el del nodo contenedor
Veámoslo en código: