Newer
Older
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
Estructuras de Datos
====================
Práctica 4: Árboles rojinegros
------------------------------
### Fecha de entrega: martes 2 de abril, 2024
Deben implementar los métodos faltantes de la clase
[`ArbolRojinegro`](https://aztlan.fciencias.unam.mx/gitlab/2024-2-edd/practica4/-/blob/main/src/main/java/mx/unam/ciencias/edd/ArbolRojinegro.java).
Una vez que hayan terminado sus clases, la práctica debe compilar al hacer:
```
$ mvn compile
```
También debe pasar todas sus pruebas unitarias al hacer:
```
$ mvn test
```
Y por último, debe correr correctamente el programa escrito en la clase
[`Practica4`](https://aztlan.fciencias.unam.mx/gitlab/2024-2-edd/practica4/-/blob/main/src/main/java/mx/unam/ciencias/edd/Practica4.java)
al ejecutar:
```
$ mvn install
...
$ java -jar target/practica4.jar N
```
Donde `N` es un número entero positivo. Los únicos archivos que deben modificar son:
* `ArbolBinario.java`,
* `ArbolBinarioCompleto.java`,
* `ArbolBinarioOrdenado.java`,
* `ArbolRojinegro.java`,
* `Arreglos.java`,
* `Cola.java`,
* `Lista.java`,
* `MeteSaca.java`, y
* `Pila.java`.
*No deben modificar de ninguna manera ninguno de los otros archivos de la
práctica*.
### Repositorio
Pueden clonar la práctica con el siguiente comando:
```
$ git clone https://aztlan.fciencias.unam.mx/gitlab/2024-2-edd/practica4.git
```
### Documentación
La documentación generada por JavaDoc la pueden consultar aquí:
[Documentación generada por JavaDoc para la práctica
4](https://aztlan.fciencias.unam.mx/~canek/2024-2-edd/practica4/apidocs/index.html)
### Capítulos del libro
Los capítulos [del
libro](https://tienda.fciencias.unam.mx/es/home/437-estructuras-de-datos-con-java-moderno-9786073009157.html)
relacionados a esta práctica son:
15. Árboles rojinegros