Dado un diccionario
Enviado por EliebMolaVides • 26 de Octubre de 2022 • Informes • 2.175 Palabras (9 Páginas) • 73 Visitas
Dado un diccionario
- Buscar una palabra y mostrar sus definiciones
- Eliminar una palabra
- Buscar la palabra más larga del diccionario
- Buscar la última palabra del diccionario
- Buscar la definición más corta del diccionario y decir a que palabra pertenece
6. Buscar la palabra con más definiciones
1. Buscar una palabra y mostrar sus definiciones
Class Palabra{
String nombre;
ArrayList<string> definiciones;
}
Arbin<Palabra> raíz;
Palabra buscarP(string nombre){
If(raíz == null){
Return null;
}else{
Return buscarP(raíz, nombre);
}
}
Palabra buscarP(Arbin<Palabra> r, string nombre){
If(r.obtener().getNombre() == nombre){
Return r.obtener();
}else{
If(r.obtener().getNombre() > nombre){
If(r.izq()==null){
Return null;
}else{
Return buscarP(r.izq(), nombre);
}
}else{
If(r.der() == null){
Return null;
}else{
buscaP(r.der(), nombre);
}
}
}
}
Palabra p = buscarP(“Mazamorra”);
Escribir p.getNombre();
For(String definicion: p.getDefiniciones){
Escribir definicion;
}
2. Eliminar una palabra
Bool buscar(Arbin<Palabra> r, string nombre){
If(r.obtener().getNombre() == nombre){
Return true;
}else{
If(r.izq().obtener().getNombre() > nombre){
If(r.izq() == null){
Return false;
}else{
Return buscar(r.izq(), nombre);
}
}else{
If(r.der() == null){
Return false;
}else{
Return buscar(r.der(), nombre);
}
}
}
}
- Si está
- Lo buscamos
- Borramos
Void eliminar(string nombre){
If(buscar(r, nombre)){
Raíz = eliminar(raíz, nombre);
}
}
Arbin<Palabra> eliminar(Arbin<Palabra> r, string nombre){
If(r.obtener().getNombre() == nombre){
Return borrar(r, nombre);
}else{
If(r.obtener().getNombre()>nombre){
r.enlIzq(eliminar(r.izq(), nombre);
}else{
r.enlDer(eliminar(r.der(), nombre);
}
}
}
Arbin<Palabra> borrar(Arbin<Palabra> r, string nombre){
If(r.izq() == null && r.der() == null){
Return null;
}Else{
If(r.der() ==null){
Return r.izq();
}else if(r.izq() == null){
Return r.der();
}else{
Palabra mayor = mayor(r.izq());
r.cambiar(mayor);
return eliminar(r.izq(), mayor);
}
}
}
4. Buscar la última palabra del diccionario
Arbin<Palabra> mayor(){
if(raiz == null){
return null;
}else{
...