diff --git a/LEIAME b/LEIAME new file mode 100644 index 0000000000000000000000000000000000000000..dd4db111d04a31a9435a83b2a695ae3d961019d2 --- /dev/null +++ b/LEIAME @@ -0,0 +1,14 @@ +Trabalho 1 de Algoritmos e estruturas de dados 3 + +Aluno: Eduardo Maia Machado + +A linguagem escolhida para a implementação da árvore de busca BST foi C++ +por trabalhar com orientação a objetos e também com ponteiros, a única +particularidade da implementação é a função printInOrder que não está no +main do programa porque só foi usada em debugs do mesmo. + +Para criar o arquivo executável basta usar o comando make dentro da pasta +do programa, isso criará um executável chamado mybst. + +O arquivo usado para testar as funções da árvore foi o teste.in e a saída +do teste é o arquivo teste.out. \ No newline at end of file diff --git a/Makefile b/Makefile index 781166c51d0dc7346a538840b7f4a0b5fdeaff73..ebbb9657f1630dd073f39ca7cdf192aa0f8b43d8 100644 --- a/Makefile +++ b/Makefile @@ -6,11 +6,11 @@ OBJ=./obj FLAGS = -Wall main: bst_lib - $(CC) $(SRC)/main.cpp $(OBJ)/bst_lib.o $(FLAGS) -I$(INCLUDE) -L$(LIB) -o bst + $(CC) $(SRC)/main.cpp $(OBJ)/bst_lib.o $(FLAGS) -I$(INCLUDE) -L$(LIB) -o mybst bst_lib: $(CC) -c $(SRC)/bst_lib.cpp $(FLAGS) -I$(INCLUDE) -o $(OBJ)/bst_lib.o ar -cru $(LIB)/bst_lib.a $(OBJ)/bst_lib.o clean: - rm bst $(SRC)/*~ $(OBJ)/*o $(LIB)/*a + rm mybst $(SRC)/*~ $(OBJ)/*o $(LIB)/*a diff --git a/lib/bst_lib.a b/lib/bst_lib.a index e373f2fbd1f5329b67ffb406c7f543d0521350d4..623ea00804c6bbffce6a89c52301578b1fc6e467 100644 Binary files a/lib/bst_lib.a and b/lib/bst_lib.a differ diff --git a/mybst b/mybst new file mode 100755 index 0000000000000000000000000000000000000000..d19a980907d708682f816aa0f19c24ab4d794e50 Binary files /dev/null and b/mybst differ diff --git a/obj/bst_lib.o b/obj/bst_lib.o index 2e83c75ca30c2e9246e20960569c7f2767b59497..60d422cfee1be6ae337efbcc776362f833e8135e 100644 Binary files a/obj/bst_lib.o and b/obj/bst_lib.o differ diff --git a/teste.in b/teste.in new file mode 100644 index 0000000000000000000000000000000000000000..e0e56b0c908911b9b5966a2f775dc62e063a4223 --- /dev/null +++ b/teste.in @@ -0,0 +1,11 @@ +1,A,49 +2,B,79 +3,C,46 +4,D,71 +5,X,9 +15,E,72 +30,Y,15 +31,W,32 +32,Z,35 +34,V,35 +36,F,23 \ No newline at end of file diff --git a/teste.out b/teste.out new file mode 100644 index 0000000000000000000000000000000000000000..bc32c4e3874758dbf0c505223fd365c578b68513 --- /dev/null +++ b/teste.out @@ -0,0 +1,11 @@ +A,OK +B,OK +C,OK +D,OK +X,OK +E,NOK +Y,NOK +W,OK +Z,OK +V,NOK +F,NOK