Skip to content
Snippets Groups Projects
Commit b068ad6f authored by Eduardo Machado's avatar Eduardo Machado
Browse files

done

parent bc625d40
No related branches found
No related tags found
No related merge requests found
LEIAME 0 → 100644
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
...@@ -6,11 +6,11 @@ OBJ=./obj ...@@ -6,11 +6,11 @@ OBJ=./obj
FLAGS = -Wall FLAGS = -Wall
main: bst_lib 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: bst_lib:
$(CC) -c $(SRC)/bst_lib.cpp $(FLAGS) -I$(INCLUDE) -o $(OBJ)/bst_lib.o $(CC) -c $(SRC)/bst_lib.cpp $(FLAGS) -I$(INCLUDE) -o $(OBJ)/bst_lib.o
ar -cru $(LIB)/bst_lib.a $(OBJ)/bst_lib.o ar -cru $(LIB)/bst_lib.a $(OBJ)/bst_lib.o
clean: clean:
rm bst $(SRC)/*~ $(OBJ)/*o $(LIB)/*a rm mybst $(SRC)/*~ $(OBJ)/*o $(LIB)/*a
No preview for this file type
mybst 0 → 100755
File added
No preview for this file type
teste.in 0 → 100644
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
A,OK
B,OK
C,OK
D,OK
X,OK
E,NOK
Y,NOK
W,OK
Z,OK
V,NOK
F,NOK
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment