Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tarea 18
Tarea 18
Tarea 18
Arboles de recuperación (tries)
Complete los siguientes métodos de la clase Trie del listado 1:
public void insertar(String palabra) Inserta la palabra en el árbol. [5 pts.]
public boolean buscar(String palabra) Busca la palabra en el árbol. [5 pts.]
11 /∗ ∗
12 ∗ C o n s t r u c t o r de o b j e t o s de l a c l a s e T r i e
13 ∗/
14 public T r i e ( )
15 {
16 r a í z = new Nodo ( ) ;
17 }
18
19 /∗ ∗
20 ∗ I n s e r t a p a l a b r a en e l á r b o l
21 ∗
22 ∗ @param p a l a b r a p a l a b r a a i n s e r t a r
23 ∗/
24 public void i n s e r t a r ( S t r i n g p a l a b r a )
25 {
26 i f ( ! p a l a b r a . isEmpty ( ) ) {
27 char [ ] c a r a c t e r e s = p a l a b r a . toCharArray ( ) ;
28 ...
29 }
30 }
31
32 /∗ ∗
33 ∗ Busca p a l a b r a en e l á r b o l
34 ∗
35 ∗ @param p a l a b r a P a l a b r a a b u s c a r
36 ∗ @return t r u e s i l a p a l a b r a f u e h a l l a d a y f a l s e s i no
37 ∗/
38 public boolean b u s c a r ( S t r i n g p a l a b r a )
39 {
40 i f ( p a l a b r a . isEmpty ( ) ) {
41 return true ; // o f a l s e , como p r e f i e r a
42 }
43 else {
44 char [ ] c a r a c t e r e s = p a l a b r a . toCharArray ( ) ;
45 ...
46 }
47 }
48 }
Página 1 de 3
CI-0112 Programación 1 10 de noviembre de 2022
13 /∗ ∗
14 ∗ C o n s t r u c t o r para o b j e t o s de l a c l a s e Nodo
15 ∗/
16 public Nodo ( )
17 {
18 t h i s . h i j o s = new HashMap<>() ;
19 this . esTerminal = false ;
20 }
21
22 public void a g r e g a r ( C h a r a c t e r c a r a c t e r ) {
23 i f ( ! h i j o s . containsKey ( c a r a c t e r ) ) {
24 h i j o s . put ( c a r a c t e r , new Nodo ( ) ) ;
25 }
26 }
27 }
Página 2 de 3
CI-0112 Programación 1 10 de noviembre de 2022
Página 3 de 3