-
Notifications
You must be signed in to change notification settings - Fork 2
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
- Loading branch information
Showing
4 changed files
with
40 additions
and
3 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,33 @@ | ||
Pruebas básicas ABB | ||
=================== | ||
|
||
Estos archivos componen unas pruebas básicas para el ABB. | ||
|
||
Características: | ||
|
||
- verifican inserciones, borrados y reemplazos para todas las | ||
formas de árbol de 7 nodos. | ||
|
||
- cuando ocurre un error, se imprime exactamente la secuencia de | ||
inserción y borrado que condujo al error. | ||
|
||
(Nota: como es un árbol de búsqueda, el orden de inserción | ||
representa un único ABB sin ambigüedad posible.) | ||
|
||
Si no hay errores, se emite simplemente "OK" sin informar de cada | ||
secuencia probada. | ||
|
||
Si el código C aborta (p. ej. con segmentation fault), las pruebas | ||
"sobreviven" e imprimen la secuencia igual. Esto se consigue | ||
implementando las pruebas _fuera_ del programa que llama a las | ||
primitivas del ABB. | ||
|
||
Para ejecutar las pruebas, basta con añadir los archivos ‘abb.h’ y | ||
‘abb.c’ y ejecutar `make`. Si el ABB emplea estructuras | ||
adicionales, se pueden indicar en el archivo ‘deps.mk’. | ||
|
||
Enlaces | ||
======= | ||
|
||
Git: https://github.com/algoritmos-rw/abb_test | ||
Zip: https://github.com/algoritmos-rw/abb_test/releases/latest |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,2 @@ | ||
# De hacer falta, añadir "pila.o" aquí. | ||
abb_aux: pila.o |