diff --git a/tps/entrada e saida/tp04/TP04Q01 - Arvore Binaria/pub.in b/tps/entrada e saida/tp04/TP04Q01 - Arvore Binaria/pub.in
new file mode 100644
index 0000000..b50a7e5
--- /dev/null
+++ b/tps/entrada e saida/tp04/TP04Q01 - Arvore Binaria/pub.in	
@@ -0,0 +1,53 @@
+/tmp/personagens/AdiGallia.txt
+/tmp/personagens/ArvelCrynyd.txt
+/tmp/personagens/AylaSecura.txt
+/tmp/personagens/BB8.txt
+/tmp/personagens/BarrissOffee.txt
+/tmp/personagens/BeruWhitesunlars.txt
+/tmp/personagens/BobaFett.txt
+/tmp/personagens/C-3PO.txt
+/tmp/personagens/Dooku.txt
+/tmp/personagens/Gasgano.txt
+/tmp/personagens/HanSolo.txt
+/tmp/personagens/JangoFett.txt
+/tmp/personagens/LamaSu.txt
+/tmp/personagens/LandoCalrissian.txt
+/tmp/personagens/MaceWindu.txt
+/tmp/personagens/MonMothma.txt
+/tmp/personagens/OwenLars.txt
+/tmp/personagens/PoggletheLesser.txt
+/tmp/personagens/QuarshPanaka.txt
+/tmp/personagens/R2-D2.txt
+/tmp/personagens/RaymusAntilles.txt
+/tmp/personagens/RoosTarpals.txt
+/tmp/personagens/SaeseeTiin.txt
+/tmp/personagens/SanHill.txt
+/tmp/personagens/SlyMoore.txt
+/tmp/personagens/TaunWe.txt
+/tmp/personagens/Watto.txt
+/tmp/personagens/WicketSystriWarrick.txt
+/tmp/personagens/ZamWesell.txt
+FIM
+Ayla Secura
+Chewbacca
+Cliegg Lars
+Darth Maul
+Dorm�
+Greedo
+Ki-Adi-Mundi
+Lando Calrissian
+Lobot
+Luke Skywalker
+Mace Windu
+Padm� Amidala
+Palpatine
+Poe Dameron
+R2-D2
+R4-P17
+R5-D4
+Ratts Tyerell
+Saesee Tiin
+San Hill
+Shmi Skywalker
+Wicket Systri Warrick
+FIM
diff --git a/tps/entrada e saida/tp04/TP04Q01 - Arvore Binaria/pub.out b/tps/entrada e saida/tp04/TP04Q01 - Arvore Binaria/pub.out
new file mode 100644
index 0000000..67104f9
--- /dev/null
+++ b/tps/entrada e saida/tp04/TP04Q01 - Arvore Binaria/pub.out	
@@ -0,0 +1,22 @@
+Ayla Secura raiz dir dir SIM
+Chewbacca raiz dir dir dir dir dir dir dir dir esq NÃO
+Cliegg Lars raiz dir dir dir dir dir dir dir dir esq NÃO
+Darth Maul raiz dir dir dir dir dir dir dir dir esq NÃO
+Dorm� raiz dir dir dir dir dir dir dir dir dir esq NÃO
+Greedo raiz dir dir dir dir dir dir dir dir dir dir esq NÃO
+Ki-Adi-Mundi raiz dir dir dir dir dir dir dir dir dir dir dir dir esq NÃO
+Lando Calrissian raiz dir dir dir dir dir dir dir dir dir dir dir dir dir SIM
+Lobot raiz dir dir dir dir dir dir dir dir dir dir dir dir dir dir esq NÃO
+Luke Skywalker raiz dir dir dir dir dir dir dir dir dir dir dir dir dir dir esq NÃO
+Mace Windu raiz dir dir dir dir dir dir dir dir dir dir dir dir dir dir SIM
+Padm� Amidala raiz dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir esq NÃO
+Palpatine raiz dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir esq NÃO
+Poe Dameron raiz dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir esq NÃO
+R2-D2 raiz dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir SIM
+R4-P17 raiz dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir esq NÃO
+R5-D4 raiz dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir esq NÃO
+Ratts Tyerell raiz dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir esq NÃO
+Saesee Tiin raiz dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir SIM
+San Hill raiz dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir SIM
+Shmi Skywalker raiz dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir esq NÃO
+Wicket Systri Warrick raiz dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir dir SIM
diff --git a/tps/entrada e saida/tp04/TP04Q02 - Arvore Arvore/pub.in b/tps/entrada e saida/tp04/TP04Q02 - Arvore Arvore/pub.in
new file mode 100644
index 0000000..b50a7e5
--- /dev/null
+++ b/tps/entrada e saida/tp04/TP04Q02 - Arvore Arvore/pub.in	
@@ -0,0 +1,53 @@
+/tmp/personagens/AdiGallia.txt
+/tmp/personagens/ArvelCrynyd.txt
+/tmp/personagens/AylaSecura.txt
+/tmp/personagens/BB8.txt
+/tmp/personagens/BarrissOffee.txt
+/tmp/personagens/BeruWhitesunlars.txt
+/tmp/personagens/BobaFett.txt
+/tmp/personagens/C-3PO.txt
+/tmp/personagens/Dooku.txt
+/tmp/personagens/Gasgano.txt
+/tmp/personagens/HanSolo.txt
+/tmp/personagens/JangoFett.txt
+/tmp/personagens/LamaSu.txt
+/tmp/personagens/LandoCalrissian.txt
+/tmp/personagens/MaceWindu.txt
+/tmp/personagens/MonMothma.txt
+/tmp/personagens/OwenLars.txt
+/tmp/personagens/PoggletheLesser.txt
+/tmp/personagens/QuarshPanaka.txt
+/tmp/personagens/R2-D2.txt
+/tmp/personagens/RaymusAntilles.txt
+/tmp/personagens/RoosTarpals.txt
+/tmp/personagens/SaeseeTiin.txt
+/tmp/personagens/SanHill.txt
+/tmp/personagens/SlyMoore.txt
+/tmp/personagens/TaunWe.txt
+/tmp/personagens/Watto.txt
+/tmp/personagens/WicketSystriWarrick.txt
+/tmp/personagens/ZamWesell.txt
+FIM
+Ayla Secura
+Chewbacca
+Cliegg Lars
+Darth Maul
+Dorm�
+Greedo
+Ki-Adi-Mundi
+Lando Calrissian
+Lobot
+Luke Skywalker
+Mace Windu
+Padm� Amidala
+Palpatine
+Poe Dameron
+R2-D2
+R4-P17
+R5-D4
+Ratts Tyerell
+Saesee Tiin
+San Hill
+Shmi Skywalker
+Wicket Systri Warrick
+FIM
diff --git a/tps/entrada e saida/tp04/TP04Q02 - Arvore Arvore/pub.out b/tps/entrada e saida/tp04/TP04Q02 - Arvore Arvore/pub.out
new file mode 100644
index 0000000..e602c89
--- /dev/null
+++ b/tps/entrada e saida/tp04/TP04Q02 - Arvore Arvore/pub.out	
@@ -0,0 +1,22 @@
+Ayla Secura raiz esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq ESQ DIR esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir dir ESQ DIR ESQ DIR ESQ DIR esq dir dir esq ESQ DIR ESQ DIR esq dir dir ESQ DIR esq dir dir ESQ DIR esq esq ESQ DIR ESQ DIR ESQ DIR esq dir dir esq dir dir ESQ DIR esq dir SIM
+Chewbacca raiz esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq ESQ DIR esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir dir ESQ DIR ESQ DIR ESQ DIR esq dir dir esq ESQ DIR ESQ DIR esq dir dir ESQ DIR esq dir dir ESQ DIR esq esq ESQ DIR ESQ DIR ESQ DIR esq dir dir esq dir dir ESQ DIR esq dir ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir ESQ DIR esq dir NÃO
+Cliegg Lars raiz esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq ESQ DIR esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir dir ESQ DIR ESQ DIR ESQ DIR esq dir dir esq ESQ DIR ESQ DIR esq dir dir ESQ DIR esq dir dir ESQ DIR esq esq ESQ DIR ESQ DIR ESQ DIR esq dir dir esq dir dir ESQ DIR esq dir ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir ESQ DIR esq dir NÃO
+Darth Maul raiz esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq ESQ DIR esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir dir ESQ DIR ESQ DIR ESQ DIR esq dir dir esq ESQ DIR ESQ DIR esq dir dir ESQ DIR esq dir dir ESQ DIR esq esq ESQ DIR ESQ DIR ESQ DIR esq dir dir esq dir dir ESQ DIR esq dir ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir ESQ DIR esq dir NÃO
+Dorm� raiz esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq ESQ DIR esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir dir ESQ DIR ESQ DIR ESQ DIR esq dir dir esq ESQ DIR ESQ DIR esq dir dir ESQ DIR esq dir dir ESQ DIR esq esq ESQ DIR ESQ DIR ESQ DIR esq dir dir esq dir dir ESQ DIR esq dir ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir ESQ DIR esq dir NÃO
+Greedo raiz esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq ESQ DIR esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir dir ESQ DIR ESQ DIR ESQ DIR esq dir dir esq ESQ DIR ESQ DIR esq dir dir ESQ DIR esq dir dir ESQ DIR esq esq ESQ DIR ESQ DIR ESQ DIR esq dir dir esq dir dir ESQ DIR esq dir ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir ESQ DIR esq dir NÃO
+Ki-Adi-Mundi raiz esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq ESQ DIR esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir dir ESQ DIR ESQ DIR ESQ DIR esq dir dir esq ESQ DIR ESQ DIR esq dir dir ESQ DIR esq dir dir ESQ DIR esq esq ESQ DIR ESQ DIR ESQ DIR esq dir dir esq dir dir ESQ DIR esq dir ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir ESQ DIR esq dir NÃO
+Lando Calrissian raiz esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq ESQ DIR esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir dir ESQ DIR ESQ DIR ESQ DIR esq dir dir esq ESQ DIR ESQ DIR esq dir dir ESQ DIR esq dir dir ESQ DIR esq esq ESQ DIR ESQ DIR ESQ DIR esq dir dir esq dir dir SIM
+Lobot raiz esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq ESQ DIR esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir dir ESQ DIR ESQ DIR ESQ DIR esq dir dir esq ESQ DIR ESQ DIR esq dir dir ESQ DIR esq dir dir ESQ DIR esq esq ESQ DIR ESQ DIR ESQ DIR esq dir dir esq dir dir ESQ DIR esq dir ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir ESQ DIR esq dir NÃO
+Luke Skywalker raiz esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq ESQ DIR esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir dir ESQ DIR ESQ DIR ESQ DIR esq dir dir esq ESQ DIR ESQ DIR esq dir dir ESQ DIR esq dir dir ESQ DIR esq esq ESQ DIR ESQ DIR ESQ DIR esq dir dir esq dir dir ESQ DIR esq dir ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir ESQ DIR esq dir NÃO
+Mace Windu raiz esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq ESQ DIR esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir dir ESQ DIR ESQ DIR ESQ DIR esq dir dir esq ESQ DIR ESQ DIR esq dir dir ESQ DIR esq dir dir ESQ DIR esq esq SIM
+Padm� Amidala raiz esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq ESQ DIR esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir dir ESQ DIR ESQ DIR ESQ DIR esq dir dir esq ESQ DIR ESQ DIR esq dir dir ESQ DIR esq dir dir ESQ DIR esq esq ESQ DIR ESQ DIR ESQ DIR esq dir dir esq dir dir ESQ DIR esq dir ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir ESQ DIR esq dir NÃO
+Palpatine raiz esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq ESQ DIR esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir dir ESQ DIR ESQ DIR ESQ DIR esq dir dir esq ESQ DIR ESQ DIR esq dir dir ESQ DIR esq dir dir ESQ DIR esq esq ESQ DIR ESQ DIR ESQ DIR esq dir dir esq dir dir ESQ DIR esq dir ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir ESQ DIR esq dir NÃO
+Poe Dameron raiz esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq ESQ DIR esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir dir ESQ DIR ESQ DIR ESQ DIR esq dir dir esq ESQ DIR ESQ DIR esq dir dir ESQ DIR esq dir dir ESQ DIR esq esq ESQ DIR ESQ DIR ESQ DIR esq dir dir esq dir dir ESQ DIR esq dir ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir ESQ DIR esq dir NÃO
+R2-D2 raiz esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq ESQ DIR esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir dir ESQ DIR ESQ DIR ESQ DIR esq dir dir esq ESQ DIR ESQ DIR esq dir dir SIM
+R4-P17 raiz esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq ESQ DIR esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir dir ESQ DIR ESQ DIR ESQ DIR esq dir dir esq ESQ DIR ESQ DIR esq dir dir ESQ DIR esq dir dir ESQ DIR esq esq ESQ DIR ESQ DIR ESQ DIR esq dir dir esq dir dir ESQ DIR esq dir ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir ESQ DIR esq dir NÃO
+R5-D4 raiz esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq ESQ DIR esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir dir ESQ DIR ESQ DIR ESQ DIR esq dir dir esq ESQ DIR ESQ DIR esq dir dir ESQ DIR esq dir dir ESQ DIR esq esq ESQ DIR ESQ DIR ESQ DIR esq dir dir esq dir dir ESQ DIR esq dir ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir ESQ DIR esq dir NÃO
+Ratts Tyerell raiz esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq ESQ DIR esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir dir ESQ DIR ESQ DIR ESQ DIR esq dir dir esq ESQ DIR ESQ DIR esq dir dir ESQ DIR esq dir dir ESQ DIR esq esq ESQ DIR ESQ DIR ESQ DIR esq dir dir esq dir dir ESQ DIR esq dir ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir ESQ DIR esq dir NÃO
+Saesee Tiin raiz esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq ESQ DIR esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir dir ESQ DIR ESQ DIR ESQ DIR esq dir dir esq ESQ DIR ESQ DIR esq dir dir ESQ DIR esq dir dir ESQ DIR esq esq ESQ DIR ESQ DIR SIM
+San Hill raiz esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq ESQ DIR esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir dir ESQ DIR ESQ DIR ESQ DIR esq dir dir esq ESQ DIR ESQ DIR esq dir dir ESQ DIR esq dir dir SIM
+Shmi Skywalker raiz esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq ESQ DIR esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir dir ESQ DIR ESQ DIR ESQ DIR esq dir dir esq ESQ DIR ESQ DIR esq dir dir ESQ DIR esq dir dir ESQ DIR esq esq ESQ DIR ESQ DIR ESQ DIR esq dir dir esq dir dir ESQ DIR esq dir ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir ESQ DIR esq dir NÃO
+Wicket Systri Warrick raiz esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq ESQ DIR esq ESQ DIR ESQ DIR ESQ DIR ESQ DIR ESQ DIR esq dir dir ESQ DIR ESQ DIR ESQ DIR esq dir dir esq ESQ DIR ESQ DIR esq dir dir ESQ DIR esq dir dir ESQ DIR esq esq ESQ DIR ESQ DIR ESQ DIR esq dir dir esq dir dir ESQ DIR esq dir ESQ DIR ESQ DIR ESQ DIR ESQ DIR SIM
diff --git a/tps/entrada e saida/tp04/TP04Q03 - AVL/pub.in b/tps/entrada e saida/tp04/TP04Q03 - AVL/pub.in
new file mode 100644
index 0000000..b50a7e5
--- /dev/null
+++ b/tps/entrada e saida/tp04/TP04Q03 - AVL/pub.in	
@@ -0,0 +1,53 @@
+/tmp/personagens/AdiGallia.txt
+/tmp/personagens/ArvelCrynyd.txt
+/tmp/personagens/AylaSecura.txt
+/tmp/personagens/BB8.txt
+/tmp/personagens/BarrissOffee.txt
+/tmp/personagens/BeruWhitesunlars.txt
+/tmp/personagens/BobaFett.txt
+/tmp/personagens/C-3PO.txt
+/tmp/personagens/Dooku.txt
+/tmp/personagens/Gasgano.txt
+/tmp/personagens/HanSolo.txt
+/tmp/personagens/JangoFett.txt
+/tmp/personagens/LamaSu.txt
+/tmp/personagens/LandoCalrissian.txt
+/tmp/personagens/MaceWindu.txt
+/tmp/personagens/MonMothma.txt
+/tmp/personagens/OwenLars.txt
+/tmp/personagens/PoggletheLesser.txt
+/tmp/personagens/QuarshPanaka.txt
+/tmp/personagens/R2-D2.txt
+/tmp/personagens/RaymusAntilles.txt
+/tmp/personagens/RoosTarpals.txt
+/tmp/personagens/SaeseeTiin.txt
+/tmp/personagens/SanHill.txt
+/tmp/personagens/SlyMoore.txt
+/tmp/personagens/TaunWe.txt
+/tmp/personagens/Watto.txt
+/tmp/personagens/WicketSystriWarrick.txt
+/tmp/personagens/ZamWesell.txt
+FIM
+Ayla Secura
+Chewbacca
+Cliegg Lars
+Darth Maul
+Dorm�
+Greedo
+Ki-Adi-Mundi
+Lando Calrissian
+Lobot
+Luke Skywalker
+Mace Windu
+Padm� Amidala
+Palpatine
+Poe Dameron
+R2-D2
+R4-P17
+R5-D4
+Ratts Tyerell
+Saesee Tiin
+San Hill
+Shmi Skywalker
+Wicket Systri Warrick
+FIM
diff --git a/tps/entrada e saida/tp04/TP04Q03 - AVL/pub.out b/tps/entrada e saida/tp04/TP04Q03 - AVL/pub.out
new file mode 100644
index 0000000..475c809
--- /dev/null
+++ b/tps/entrada e saida/tp04/TP04Q03 - AVL/pub.out	
@@ -0,0 +1,22 @@
+Ayla Secura raiz esq esq esq dir SIM
+Chewbacca raiz esq dir esq esq esq NÃO
+Cliegg Lars raiz esq dir esq esq esq NÃO
+Darth Maul raiz esq dir esq esq esq NÃO
+Dorm� raiz esq dir esq esq dir NÃO
+Greedo raiz esq dir esq dir esq NÃO
+Ki-Adi-Mundi raiz esq dir dir esq esq NÃO
+Lando Calrissian raiz esq dir dir SIM
+Lobot raiz esq dir dir dir esq NÃO
+Luke Skywalker raiz esq dir dir dir esq NÃO
+Mace Windu raiz esq dir dir dir SIM
+Padm� Amidala raiz dir esq esq esq dir NÃO
+Palpatine raiz dir esq esq esq dir NÃO
+Poe Dameron raiz dir esq esq esq dir NÃO
+R2-D2 raiz dir esq SIM
+R4-P17 raiz dir esq dir esq esq NÃO
+R5-D4 raiz dir esq dir esq esq NÃO
+Ratts Tyerell raiz dir esq dir esq esq NÃO
+Saesee Tiin raiz dir esq dir dir SIM
+San Hill raiz dir SIM
+Shmi Skywalker raiz dir dir esq esq NÃO
+Wicket Systri Warrick raiz dir dir dir SIM
diff --git a/tps/entrada e saida/tp04/TP04Q04 - AN/pub.in b/tps/entrada e saida/tp04/TP04Q04 - AN/pub.in
new file mode 100644
index 0000000..b50a7e5
--- /dev/null
+++ b/tps/entrada e saida/tp04/TP04Q04 - AN/pub.in	
@@ -0,0 +1,53 @@
+/tmp/personagens/AdiGallia.txt
+/tmp/personagens/ArvelCrynyd.txt
+/tmp/personagens/AylaSecura.txt
+/tmp/personagens/BB8.txt
+/tmp/personagens/BarrissOffee.txt
+/tmp/personagens/BeruWhitesunlars.txt
+/tmp/personagens/BobaFett.txt
+/tmp/personagens/C-3PO.txt
+/tmp/personagens/Dooku.txt
+/tmp/personagens/Gasgano.txt
+/tmp/personagens/HanSolo.txt
+/tmp/personagens/JangoFett.txt
+/tmp/personagens/LamaSu.txt
+/tmp/personagens/LandoCalrissian.txt
+/tmp/personagens/MaceWindu.txt
+/tmp/personagens/MonMothma.txt
+/tmp/personagens/OwenLars.txt
+/tmp/personagens/PoggletheLesser.txt
+/tmp/personagens/QuarshPanaka.txt
+/tmp/personagens/R2-D2.txt
+/tmp/personagens/RaymusAntilles.txt
+/tmp/personagens/RoosTarpals.txt
+/tmp/personagens/SaeseeTiin.txt
+/tmp/personagens/SanHill.txt
+/tmp/personagens/SlyMoore.txt
+/tmp/personagens/TaunWe.txt
+/tmp/personagens/Watto.txt
+/tmp/personagens/WicketSystriWarrick.txt
+/tmp/personagens/ZamWesell.txt
+FIM
+Ayla Secura
+Chewbacca
+Cliegg Lars
+Darth Maul
+Dorm�
+Greedo
+Ki-Adi-Mundi
+Lando Calrissian
+Lobot
+Luke Skywalker
+Mace Windu
+Padm� Amidala
+Palpatine
+Poe Dameron
+R2-D2
+R4-P17
+R5-D4
+Ratts Tyerell
+Saesee Tiin
+San Hill
+Shmi Skywalker
+Wicket Systri Warrick
+FIM
diff --git a/tps/entrada e saida/tp04/TP04Q04 - AN/pub.out b/tps/entrada e saida/tp04/TP04Q04 - AN/pub.out
new file mode 100644
index 0000000..595e223
--- /dev/null
+++ b/tps/entrada e saida/tp04/TP04Q04 - AN/pub.out	
@@ -0,0 +1,22 @@
+Ayla Secura raiz esq esq dir SIM
+Chewbacca raiz dir esq esq esq esq NÃO
+Cliegg Lars raiz dir esq esq esq esq NÃO
+Darth Maul raiz dir esq esq esq esq NÃO
+Dorm� raiz dir esq esq esq dir NÃO
+Greedo raiz dir esq esq dir esq NÃO
+Ki-Adi-Mundi raiz dir esq dir esq esq NÃO
+Lando Calrissian raiz dir esq dir SIM
+Lobot raiz dir esq dir dir esq NÃO
+Luke Skywalker raiz dir esq dir dir esq NÃO
+Mace Windu raiz dir esq dir dir SIM
+Padm� Amidala raiz dir dir esq esq dir NÃO
+Palpatine raiz dir dir esq esq dir NÃO
+Poe Dameron raiz dir dir esq esq dir NÃO
+R2-D2 raiz dir dir SIM
+R4-P17 raiz dir dir dir esq esq esq NÃO
+R5-D4 raiz dir dir dir esq esq esq NÃO
+Ratts Tyerell raiz dir dir dir esq esq esq NÃO
+Saesee Tiin raiz dir dir dir esq dir SIM
+San Hill raiz dir dir dir SIM
+Shmi Skywalker raiz dir dir dir dir esq esq NÃO
+Wicket Systri Warrick raiz dir dir dir dir dir SIM
diff --git a/tps/entrada e saida/tp04/TP04Q05 - Hash Direta Reserva/pub.in b/tps/entrada e saida/tp04/TP04Q05 - Hash Direta Reserva/pub.in
new file mode 100644
index 0000000..b50a7e5
--- /dev/null
+++ b/tps/entrada e saida/tp04/TP04Q05 - Hash Direta Reserva/pub.in	
@@ -0,0 +1,53 @@
+/tmp/personagens/AdiGallia.txt
+/tmp/personagens/ArvelCrynyd.txt
+/tmp/personagens/AylaSecura.txt
+/tmp/personagens/BB8.txt
+/tmp/personagens/BarrissOffee.txt
+/tmp/personagens/BeruWhitesunlars.txt
+/tmp/personagens/BobaFett.txt
+/tmp/personagens/C-3PO.txt
+/tmp/personagens/Dooku.txt
+/tmp/personagens/Gasgano.txt
+/tmp/personagens/HanSolo.txt
+/tmp/personagens/JangoFett.txt
+/tmp/personagens/LamaSu.txt
+/tmp/personagens/LandoCalrissian.txt
+/tmp/personagens/MaceWindu.txt
+/tmp/personagens/MonMothma.txt
+/tmp/personagens/OwenLars.txt
+/tmp/personagens/PoggletheLesser.txt
+/tmp/personagens/QuarshPanaka.txt
+/tmp/personagens/R2-D2.txt
+/tmp/personagens/RaymusAntilles.txt
+/tmp/personagens/RoosTarpals.txt
+/tmp/personagens/SaeseeTiin.txt
+/tmp/personagens/SanHill.txt
+/tmp/personagens/SlyMoore.txt
+/tmp/personagens/TaunWe.txt
+/tmp/personagens/Watto.txt
+/tmp/personagens/WicketSystriWarrick.txt
+/tmp/personagens/ZamWesell.txt
+FIM
+Ayla Secura
+Chewbacca
+Cliegg Lars
+Darth Maul
+Dorm�
+Greedo
+Ki-Adi-Mundi
+Lando Calrissian
+Lobot
+Luke Skywalker
+Mace Windu
+Padm� Amidala
+Palpatine
+Poe Dameron
+R2-D2
+R4-P17
+R5-D4
+Ratts Tyerell
+Saesee Tiin
+San Hill
+Shmi Skywalker
+Wicket Systri Warrick
+FIM
diff --git a/tps/entrada e saida/tp04/TP04Q05 - Hash Direta Reserva/pub.out b/tps/entrada e saida/tp04/TP04Q05 - Hash Direta Reserva/pub.out
new file mode 100644
index 0000000..996b4b0
--- /dev/null
+++ b/tps/entrada e saida/tp04/TP04Q05 - Hash Direta Reserva/pub.out	
@@ -0,0 +1,22 @@
+Ayla Secura SIM
+Chewbacca NÃO
+Cliegg Lars NÃO
+Darth Maul NÃO
+Dorm� NÃO
+Greedo NÃO
+Ki-Adi-Mundi NÃO
+Lando Calrissian SIM
+Lobot NÃO
+Luke Skywalker NÃO
+Mace Windu SIM
+Padm� Amidala NÃO
+Palpatine NÃO
+Poe Dameron NÃO
+R2-D2 SIM
+R4-P17 NÃO
+R5-D4 NÃO
+Ratts Tyerell NÃO
+Saesee Tiin NÃO
+San Hill SIM
+Shmi Skywalker NÃO
+Wicket Systri Warrick NÃO
diff --git a/tps/entrada e saida/tp04/TP04Q06 - Hash com Rehash/pub.in b/tps/entrada e saida/tp04/TP04Q06 - Hash com Rehash/pub.in
new file mode 100644
index 0000000..b50a7e5
--- /dev/null
+++ b/tps/entrada e saida/tp04/TP04Q06 - Hash com Rehash/pub.in	
@@ -0,0 +1,53 @@
+/tmp/personagens/AdiGallia.txt
+/tmp/personagens/ArvelCrynyd.txt
+/tmp/personagens/AylaSecura.txt
+/tmp/personagens/BB8.txt
+/tmp/personagens/BarrissOffee.txt
+/tmp/personagens/BeruWhitesunlars.txt
+/tmp/personagens/BobaFett.txt
+/tmp/personagens/C-3PO.txt
+/tmp/personagens/Dooku.txt
+/tmp/personagens/Gasgano.txt
+/tmp/personagens/HanSolo.txt
+/tmp/personagens/JangoFett.txt
+/tmp/personagens/LamaSu.txt
+/tmp/personagens/LandoCalrissian.txt
+/tmp/personagens/MaceWindu.txt
+/tmp/personagens/MonMothma.txt
+/tmp/personagens/OwenLars.txt
+/tmp/personagens/PoggletheLesser.txt
+/tmp/personagens/QuarshPanaka.txt
+/tmp/personagens/R2-D2.txt
+/tmp/personagens/RaymusAntilles.txt
+/tmp/personagens/RoosTarpals.txt
+/tmp/personagens/SaeseeTiin.txt
+/tmp/personagens/SanHill.txt
+/tmp/personagens/SlyMoore.txt
+/tmp/personagens/TaunWe.txt
+/tmp/personagens/Watto.txt
+/tmp/personagens/WicketSystriWarrick.txt
+/tmp/personagens/ZamWesell.txt
+FIM
+Ayla Secura
+Chewbacca
+Cliegg Lars
+Darth Maul
+Dorm�
+Greedo
+Ki-Adi-Mundi
+Lando Calrissian
+Lobot
+Luke Skywalker
+Mace Windu
+Padm� Amidala
+Palpatine
+Poe Dameron
+R2-D2
+R4-P17
+R5-D4
+Ratts Tyerell
+Saesee Tiin
+San Hill
+Shmi Skywalker
+Wicket Systri Warrick
+FIM
diff --git a/tps/entrada e saida/tp04/TP04Q06 - Hash com Rehash/pub.out b/tps/entrada e saida/tp04/TP04Q06 - Hash com Rehash/pub.out
new file mode 100644
index 0000000..0fa83c9
--- /dev/null
+++ b/tps/entrada e saida/tp04/TP04Q06 - Hash com Rehash/pub.out	
@@ -0,0 +1,22 @@
+Ayla Secura SIM
+Chewbacca NÃO
+Cliegg Lars NÃO
+Darth Maul NÃO
+Dorm� NÃO
+Greedo NÃO
+Ki-Adi-Mundi NÃO
+Lando Calrissian SIM
+Lobot NÃO
+Luke Skywalker NÃO
+Mace Windu NÃO
+Padm� Amidala NÃO
+Palpatine NÃO
+Poe Dameron NÃO
+R2-D2 SIM
+R4-P17 NÃO
+R5-D4 NÃO
+Ratts Tyerell NÃO
+Saesee Tiin NÃO
+San Hill SIM
+Shmi Skywalker NÃO
+Wicket Systri Warrick SIM
diff --git a/tps/entrada e saida/tp04/TP04Q07 - Hash Indireta/pub.in b/tps/entrada e saida/tp04/TP04Q07 - Hash Indireta/pub.in
new file mode 100644
index 0000000..b50a7e5
--- /dev/null
+++ b/tps/entrada e saida/tp04/TP04Q07 - Hash Indireta/pub.in	
@@ -0,0 +1,53 @@
+/tmp/personagens/AdiGallia.txt
+/tmp/personagens/ArvelCrynyd.txt
+/tmp/personagens/AylaSecura.txt
+/tmp/personagens/BB8.txt
+/tmp/personagens/BarrissOffee.txt
+/tmp/personagens/BeruWhitesunlars.txt
+/tmp/personagens/BobaFett.txt
+/tmp/personagens/C-3PO.txt
+/tmp/personagens/Dooku.txt
+/tmp/personagens/Gasgano.txt
+/tmp/personagens/HanSolo.txt
+/tmp/personagens/JangoFett.txt
+/tmp/personagens/LamaSu.txt
+/tmp/personagens/LandoCalrissian.txt
+/tmp/personagens/MaceWindu.txt
+/tmp/personagens/MonMothma.txt
+/tmp/personagens/OwenLars.txt
+/tmp/personagens/PoggletheLesser.txt
+/tmp/personagens/QuarshPanaka.txt
+/tmp/personagens/R2-D2.txt
+/tmp/personagens/RaymusAntilles.txt
+/tmp/personagens/RoosTarpals.txt
+/tmp/personagens/SaeseeTiin.txt
+/tmp/personagens/SanHill.txt
+/tmp/personagens/SlyMoore.txt
+/tmp/personagens/TaunWe.txt
+/tmp/personagens/Watto.txt
+/tmp/personagens/WicketSystriWarrick.txt
+/tmp/personagens/ZamWesell.txt
+FIM
+Ayla Secura
+Chewbacca
+Cliegg Lars
+Darth Maul
+Dorm�
+Greedo
+Ki-Adi-Mundi
+Lando Calrissian
+Lobot
+Luke Skywalker
+Mace Windu
+Padm� Amidala
+Palpatine
+Poe Dameron
+R2-D2
+R4-P17
+R5-D4
+Ratts Tyerell
+Saesee Tiin
+San Hill
+Shmi Skywalker
+Wicket Systri Warrick
+FIM
diff --git a/tps/entrada e saida/tp04/TP04Q07 - Hash Indireta/pub.out b/tps/entrada e saida/tp04/TP04Q07 - Hash Indireta/pub.out
new file mode 100644
index 0000000..f2281d9
--- /dev/null
+++ b/tps/entrada e saida/tp04/TP04Q07 - Hash Indireta/pub.out	
@@ -0,0 +1,22 @@
+Ayla Secura SIM
+Chewbacca NÃO
+Cliegg Lars NÃO
+Darth Maul NÃO
+Dorm� NÃO
+Greedo NÃO
+Ki-Adi-Mundi NÃO
+Lando Calrissian SIM
+Lobot NÃO
+Luke Skywalker NÃO
+Mace Windu SIM
+Padm� Amidala NÃO
+Palpatine NÃO
+Poe Dameron NÃO
+R2-D2 SIM
+R4-P17 NÃO
+R5-D4 NÃO
+Ratts Tyerell NÃO
+Saesee Tiin SIM
+San Hill SIM
+Shmi Skywalker NÃO
+Wicket Systri Warrick SIM
diff --git a/tps/entrada e saida/tp04/TP04Q08 - Arvore Trie/pub.in b/tps/entrada e saida/tp04/TP04Q08 - Arvore Trie/pub.in
new file mode 100644
index 0000000..d1f5aec
--- /dev/null
+++ b/tps/entrada e saida/tp04/TP04Q08 - Arvore Trie/pub.in	
@@ -0,0 +1,47 @@
+/tmp/personagens/AdiGallia.txt
+/tmp/personagens/ArvelCrynyd.txt
+/tmp/personagens/AylaSecura.txt
+/tmp/personagens/BarrissOffee.txt
+/tmp/personagens/BeruWhitesunlars.txt
+/tmp/personagens/BobaFett.txt
+/tmp/personagens/Dooku.txt
+/tmp/personagens/Gasgano.txt
+/tmp/personagens/HanSolo.txt
+/tmp/personagens/JangoFett.txt
+/tmp/personagens/LamaSu.txt
+/tmp/personagens/LandoCalrissian.txt
+FIM
+/tmp/personagens/MaceWindu.txt
+/tmp/personagens/MonMothma.txt
+/tmp/personagens/OwenLars.txt
+/tmp/personagens/PoggletheLesser.txt
+/tmp/personagens/QuarshPanaka.txt
+/tmp/personagens/RaymusAntilles.txt
+/tmp/personagens/RoosTarpals.txt
+/tmp/personagens/SaeseeTiin.txt
+/tmp/personagens/SanHill.txt
+/tmp/personagens/SlyMoore.txt
+/tmp/personagens/TaunWe.txt
+/tmp/personagens/Watto.txt
+/tmp/personagens/WicketSystriWarrick.txt
+/tmp/personagens/ZamWesell.txt
+FIM
+Ayla Secura
+Chewbacca
+Cliegg Lars
+Darth Maul
+Dorm�
+Greedo
+Lando Calrissian
+Lobot
+Luke Skywalker
+Mace Windu
+Padm� Amidala
+Palpatine
+Poe Dameron
+Ratts Tyerell
+Saesee Tiin
+San Hill
+Shmi Skywalker
+Wicket Systri Warrick
+FIM
diff --git a/tps/entrada e saida/tp04/TP04Q08 - Arvore Trie/pub.out b/tps/entrada e saida/tp04/TP04Q08 - Arvore Trie/pub.out
new file mode 100644
index 0000000..32badee
--- /dev/null
+++ b/tps/entrada e saida/tp04/TP04Q08 - Arvore Trie/pub.out	
@@ -0,0 +1,18 @@
+Ayla Secura SIM
+Chewbacca NÃO
+Cliegg Lars NÃO
+Darth Maul NÃO
+Dorm� NÃO
+Greedo NÃO
+Lando Calrissian SIM
+Lobot NÃO
+Luke Skywalker NÃO
+Mace Windu SIM
+Padm� Amidala NÃO
+Palpatine NÃO
+Poe Dameron NÃO
+Ratts Tyerell NÃO
+Saesee Tiin SIM
+San Hill SIM
+Shmi Skywalker NÃO
+Wicket Systri Warrick SIM
diff --git a/tps/enunciado/tp4.pdf b/tps/enunciado/tp4.pdf
new file mode 100644
index 0000000..a1d2136
Binary files /dev/null and b/tps/enunciado/tp4.pdf differ