Latengo la clase "prueba"prueba pero me marca algunos errores, ya tengo la ideamis clases definidas; en mi clase prueba debo insertar los numeros 10,9,...,2,1,0,...,-5(en ese orden) en el arbol binario de busqueda y lo intente pero me sigue marcandoarbolAVL y hacer los recorridos (ya los tengo definidos) mi problema es unicamente en mi clase prueba
cannot infer type arguments Nodo<>
---------------------------------------------------------------------------------------------------------------------------------------------------------------
package arboles;
/**
* @param <E>
*/
public class ArbolBinario<E>{
protected Nodo<E> raiz;
public ArbolBinario (Nodo <E> raiz){
this.raiz = raiz;
}
public void visitar (Nodo<E> raiz){
System.out.println(raiz.getElemento() + ";");
}
public void recorrerPreorden (){
recorrerPreorden(this.raiz);
}
public void recorrerPreorden(Nodo <E> nodo){
if (nodo != null){
visitar (nodo);
recorrerPreorden(nodo.getIzquierdo());
recorrerPreorden(nodo.getDerecho());
}
}
public void recorrerPostorden (){
recorrerPreorden(this.raiz);
}
public void recorrerPostorden(Nodo <E> nodo){
if (nodo != null){
visitar (nodo);
recorrerPostorden(nodo.getIzquierdo());
recorrerPostorden(nodo.getDerecho());
}
}
public void recorrerInOrden (){
recorrerPreorden(this.raiz);
}
public void recorrerInOrden(Nodo <E> nodo){
if (nodo != null){
visitar (nodo);
recorrerInOrden(nodo.getIzquierdo());
recorrerInOrden(nodo.getDerecho());
}
}
@Override
public String toString() {
return crearRepresentacion(raiz, "", "", false);
}
private String crearRepresentacion(Nodo<E> nodo, String representacion,
String nivel, boolean esIzquierdo) {
representacion += nivel;
if (!nivel.equals("")) {
representacion += "\b\b" + (esIzquierdo ? "\u251C": "\u2514") + "\u2500";
}
if(nodo == null)
return representacion += "\n";
representacion += nodo + "\n";
// Hijo izquierdo
representacion = crearRepresentacion(nodo.getIzquierdo(), representacion, nivel + "\u2502 ", true);
// Hijo derecho
representacion = crearRepresentacion(nodo.getDerecho(), representacion, nivel + " ", false);
return representacion;
}
}
--------------------------------------------------------------------------------
package arboles;
/**
*
*
* @param <E>
*/
public class ArbolBinarioBusqueda <E extends Comparable<E>> extends ArbolBinario<E>{
private Nodo<E> raiz;
private int cantidad;
Nodo llamada = new Nodo();
public ArbolBinarioBusqueda(Nodo<E> raiz) {
super(raiz);
}
public void ArbolBinario()
{
this.cantidad=0;
}
public int getCantidad()
{
return cantidad;
}
public Elemento<E> getRaiz()
{
return raiz;
}
private Nodo<E> validar(Elemento<E> elemento)
{
if(!(elemento instanceof Nodo))
{
return null;
}
Nodo<E> nodoBinario = (Nodo<E>)elemento;
return nodoBinario.getPadre()==nodoBinario ?null:nodoBinario;
}
public void poner (Nodo<E> n, E elemento){
if(n != null){
if (n.elemento.compareTo(elemento) > 0){
if (n.izquierdo != null);
insertar (n.izquierdo, elemento);
}else{
n.izquierdo = new Nodo <> (elemento);
}
}
if (n.elemento.compareTo(elemento) < 0){
if (n.derecho != null){
insertar (n.derecho, elemento);
}else{
n.derecho = new Nodo <> (elemento);
}
}
}
public void insertar (Nodo<E> n , E elemento){
if (raiz == null){
raiz = new Nodo <> (elemento);
}
if (raiz.elemento.compareTo(elemento) < 0){
if (raiz.derecho != null){
poner (raiz.derecho, elemento);
}else{
raiz.derecho = new Nodo <> (elemento);
}
}
if (raiz.elemento.compareTo(elemento) > 0){
if (raiz.izquierdo != null){
poner (raiz.izquierdo, elemento);
}else{
raiz.izquierdo = new Nodo <> (elemento);
}
}
if (raiz.elemento.compareTo(elemento) == 0){
return ;
}
}
}
------------------------------------------------------------------------------------------------------------------------------------------------------------
package arboles;
/**
*
* @param <E>
*/
public interface Elemento<E>
{
E getElemento();
--------------------------------------------------------------------------------
package arboles;
/**
* @param <E>
*/
public class Nodo<E> implements Elemento<E> {
private int h;
E elemento;
private Nodo<E>padre;
protected Nodo<E>izquierdo;
protected Nodo<E>derecho;
public Nodo(E elemento){
this.elemento = elemento;
}
public Nodo(){
this.h= Math.max(izquierdo.h, derecho.h) + 1;
}
public int getH(){
return h;
}
public void setH(int h){
this.h = h;
}
public int h (Nodo <E> nodo){
if (nodo == null || (nodo.getDerecho() == null && nodo.getIzquierdo() == null))
return 0;
return nodo.getH();
}
public Nodo(E elemento, Nodo<E> padre, Nodo<E> izquierdo, Nodo<E> derecho) {
this.elemento = elemento;
this.padre = padre;
this.izquierdo = izquierdo;
this.derecho = derecho;
}
@Override
public E getElemento(){
return elemento;
}
public void setElemento(E elemento){
this.elemento = elemento;
}
public Nodo<E> getPadre(){
return padre;
}
public void setPadre(Nodo<E> padre){
this.padre = padre;
}
public Nodo<E> getIzquierdo(){
return izquierdo;
}
public void setIzquierdo(Nodo<E> Izquierdo){
this.izquierdo = Izquierdo;
}
public Nodo<E> getDerecho(){
return derecho;
}
public void setDerecho(Nodo<E> Derecho){
this.derecho = Derecho;
}
}
}
package arboles;
---------------------------------------------------------------------------------------------------------------------------------------------------------------
package arboles;
/**
* @param <E>
*/
public class ArbolBinario<E>{
protected Nodo<E> raiz;
ArbolAVL<E publicextends ArbolBinarioComparable<E>> (Nodoextends <E>ArbolBinario<E> raiz){
this.raiz = raiz;
}
public void visitar ArbolAVL(Nodo<E>NodoAVL<E> raiznodo) {
System.out.println(raiz.getElementosuper() + ";"nodo);
}
public void recorrerPreorden (){
recorrerPreorden(this.raiz);
}
public void recorrerPreorden(Nodo <E> nodo){
if (nodo != null){
visitar (nodo);
recorrerPreorden(nodo.getIzquierdo());
recorrerPreorden(nodo.getDerecho());
}
private NodoAVL<E> }raiz;
public void recorrerPostorden insertar(E elemento){
recorrerPreorden(this.raiz);
}
public void recorrerPostorden(Nodo <E> nodo){
if (nodo != null){
visitar (nodo);
recorrerPostorden(nodo.getIzquierdo());
recorrerPostorden(nodo.getDerecho());
}raiz;
}
public voidprivate recorrerInOrdenNodoAVL<E> organizar(NodoAVL<E> nodo, int altIzquierda, int altDerecha){
if(obtenerFactorEquilibrio(nodo)==2){
if( obtenerFactorEquilibrio(nodo.getDerecha() )==1 || recorrerPreordenobtenerFactorEquilibrio(thisnodo.raizgetDerecha();
) == }0){
publicnodo void= recorrerInOrdenrotacionSimpleIzquierda(Nodo <E> nodo){;
}
else if (obtenerFactorEquilibrio(nodo !=.getDerecha() null)==-1){
nodo visitar= rotacionDobleDerechaIzquierda(nodo);
}
}
else if(obtenerFactorEquilibrio(nodo)==-2){
if(obtenerFactorEquilibrio(nodo.getIzquierda() )==-1 || recorrerInOrdenobtenerFactorEquilibrio(nodo.getIzquierdogetDerecha());==0){
nodo = rotacionSimpleDerecha(nodo);
}
else recorrerInOrdenif(obtenerFactorEquilibrio(nodo.getDerechogetIzquierda());==1){
nodo = rotacionDobleIzquierdaDerecha(nodo);
}
}
return nodo;
}
//Obtiene @Overrideel factor de equilibrio del nodo proporcionado por lel parametro
public Stringint toStringobtenerFactorEquilibrio()NodoAVL<E> nodo){
if(nodo!=null){
return crearRepresentacion(raiz, "", "",return falsenodo.getFactorE();
}else{
return 0;
}
}
private String crearRepresentacion(Nodo<E> nodo, String representacion,
String nivel, boolean esIzquierdo) {
representacion += nivel;
//Metodo
para realizar una rotacion simple hacia la izquierda ifcon (!nivel.equals(""))el {subarbol
representacion += "\b\b"public +NodoAVL<E> rotacionSimpleIzquierda(esIzquierdo ? "\u251C": "\u2514") + "\u2500";
}
NodoAVL<E> if(nodo == null){
returnNodoAVL<E> representacionauxiliar +== "\n";nodo;
representacion += nodo + "\n";
// Hijo izquierdo
representacion = crearRepresentacion(nodoauxiliar.getIzquierdogetDerecha(), representacion, nivel + "\u2502 ", true);
// Hijo derecho
representacion = crearRepresentacionauxiliar.setDerecha(nodo.getDerechogetIzquierda(), representacion, nivel + " ", false);
return representacion;
}
}
-------------------------------------------------------------------------------- nodo.setIzquierda(auxiliar);
package arboles;
/**
*
*
* @param <E>
*/
public class ArbolBinarioBusqueda <E extends Comparable<E>> extends ArbolBinario<E>{
private Nodo<E> raiz;
private int cantidad;
Nodo llamada = new Nodo();
public ArbolBinarioBusqueda(Nodo<E> raiz) {
super(raiz);
}
public void ArbolBinario()
{
this.cantidad=0;
}
public int getCantidad()
{
return cantidad;
}
public Elemento<E> getRaiz()
{
return raiz;
}
private Nodo<E> validar(Elemento<E> elemento)
{
if(!(elemento instanceof Nodo))
{
return null;
}
Nodo<E> nodoBinario = (Nodo<E>)elemento;
return nodoBinario.getPadre()==nodoBinario ?null:nodoBinario;
}
public void poner (Nodo<E> n, E elemento){
if(n != null){
if (n.elemento.compareTo(elemento) > 0){
if (n.izquierdo != null);
insertar (n.izquierdo, elemento);
}else{
n.izquierdo = new Nodo <> (elemento);
}
}
if (n.elemento.compareTo(elemento) < 0){
if (n.derecho != null){
insertar (n.derecho, elemento);
}else{
n.derecho = new Nodo <> (elemento);
}
}
}
public void insertar (Nodo<E> n , E elemento){
if (raiz == null){
raiz = new Nodo <> (elemento);
}
if (raiz.elemento.compareTo(elemento) < 0){
if (raiz.derecho != null){
poner (raiz.derecho, elemento);
}else{
raiz.derecho = new Nodo <> (elemento);
}
}
if (raiz.elemento.compareTo(elemento) > 0){
if (raiz.izquierdo != null){
poner (raiz.izquierdo, elemento);
}else{
raiz.izquierdo = new Nodo <> (elemento);
}
}
if (raiz.elemento.compareTo(elemento) == 0){
return ;
}
}
nodo;
}
------------------------------------------------------------------------------------------------------------------------------------------------------------
package arboles;
/**
/Metodo *
para *realizar @paramuna <E>
rotacion */simple hacia la derecha en el subarbol
public interfaceNodoAVL<E> Elemento<E>
rotacionSimpleDerecha(NodoAVL<E> nodo){
E getElementoNodoAVL<E> auxiliar = nodo;
nodo = auxiliar.getIzquierda();
--------------------------------------------------------------------------------
auxiliar.setIzquierda(nodo.getDerecha());
nodo.setDerecha(auxiliar);
return nodo;
}
package//Metodo arboles;para realizar una doble rotacion (Izquierda/Derecha)
public NodoAVL<E> rotacionDobleIzquierdaDerecha(NodoAVL<E> nodo){
NodoAVL<E> auxiliar = nodo;
/**
* @param <E>
*/
public class Nodo<E> implements Elemento<E> {
private int h;
Eauxiliar= elemento;rotacionSimpleIzquierda(auxiliar.getIzquierda());
private Nodo<E>padre;
protected Nodo<E>izquierdo;
protected Nodo<E>derecho;nodo.setIzquierda(auxiliar);
public Nodo(E elemento){
this.elemento = elemento;
}
public Nodo(){
this.h= Math.max(izquierdo.h, derecho.h) + 1;
}
public int getH(){
return h;
}
public void setH(int h){
this.hauxiliar = h;
}
public int h (Nodo <E> nodo){
if (nodo == null || (nodo.getDerecho() == null && nodo.getIzquierdorotacionSimpleDerecha() == null))
return 0;
return nodo.getH();
}
public Nodo(E elemento, Nodo<E> padre, Nodo<E> izquierdo, Nodo<E> derecho) {
this.elemento = elemento;
this.padre = padre;
this.izquierdo = izquierdo;
this.derecho =return derecho;auxiliar;
}
//Metodo para realizar una @Overridedoble rotacion (Derecha/Izquierda
public ENodoAVL<E> getElementorotacionDobleDerechaIzquierda(NodoAVL<E> nodo){
NodoAVL<E> aux = returnnodo;
elemento;
} aux = rotacionSimpleDerecha(aux.getDerecha());
public void setElementonodo.setDerecha(E elementoaux){
this.elemento = elemento;
};
public Nodo<E>aux= getPadrerotacionSimpleIzquierda(nodo){
return padre;
};
public void setPadre(Nodo<E> padre){
this.padre =return padre;aux;
}
//Metodo que determina si elarbol o subarbol esta equilibrado
public Nodo<E>int getIzquierdoequilibrado(NodoAVL<E> n){
int hIzquierda = 0;
int hDerecha = 0;
if(n==null){
return izquierdo;0;
}
hIzquierda = equilibrado(n.getIzquierda());
if(hIzquierda < 0){
return hIzquierda;
}
hDerecha = equilibrado(n.getDerecha());
if(hDerecha <0){
return hDerecha;
}
//Condicion para el caso en el que no esta equilibrado
if(Math.abs(hIzquierda - hDerecha)>1){
return -1;
}
//Si el fragmento del arbol es AVL devolvemos la altura
return Math.max(hIzquierda, hDerecha) + 1;
}
public void setIzquierdo(Nodo<E> Izquierdo){}
this.izquierdo =
package arboles;
/**
Izquierdo;*
* @param <E>
}*/
public Nodo<E> getDerecho(){
class NodoAVL <E extends Comparable <E>> extends Nodo<E>{
return derecho;
private int }factorEquilibrio;
//Se crea un contructor por defecto
public voidNodoAVL(){
setDerecho dato = null;
izquierda = null;
derecha = null;
factorEquilibrio = 0;
}
public NodoAVL (Nodo<E>NodoAVL<E> Derechonodo){
this.derechonodo = Derecho;nodo;
}
protected NodoAVL<E> nodo;
public int getFactorE(){
int alturaDerecha = 0;
int alturaIzquierda = 0;
if(this.getDerecha()!=null){
alturaDerecha = this.getDerecha().getAltura();
}
if(this.getIzquierda()!=null){
alturaIzquierda = this.getIzquierda().getAltura();
}
return (alturaDerecha - alturaIzquierda);
}
//Se asigna un valor al factor de equilibrio
public void setFactorE(int factorEquilibrio){
this.factorEquilibrio = factorEquilibrio;
}
private E dato;
private NodoAVL<E> izquierda;
private NodoAVL<E> derecha;
public NodoAVL(E dato){
this.dato = dato;
izquierda = null;
derecha = null;
factorEquilibrio = 0;
}
//Devuelve el nodo a la izquierda del actual
public NodoAVL<E> getIzquierda(){
return izquierda;
}
//Devuelve el nodo a la derecha del actual
public NodoAVL<E> getDerecha(){
return derecha;
}
//Devuelve el dato contenido en el nodo
public E getDato(){
return dato;
}
//Asigna un nodo al hijo derecho del nodo
public void setDerecha(NodoAVL<E> derecha){
this.derecha = derecha;
}
//Asigna un nodo al hijo izquierdo del nodo.
public void setIzquierda(NodoAVL<E> izquierda){
this.izquierda = izquierda;
}
//Asigna un dato al nodo
public void setDato(E dato){
this.dato = dato;
}
//Se define un entero para la altura
public int getAltura(){
int hIzquierda = 0;
int hDerecha = 0;
if(this.getDato()==null){
return 0;
}
if(this.getIzquierda()!=null){
hIzquierda = this.getIzquierda().getAltura();
}else{
return hIzquierda;
}
if(this.getDerecha()!=null){
hDerecha = this.getDerecha().getAltura();
}else{
return hDerecha;
}
return Math.max(hIzquierda, hDerecha) + 1;
}
}
----------------------------------------------------------------------------------------------------------------------------------------------------------------
package arboles;
public class Prueba {
public static void main (String[] args)
{
Nodo<Integer> raiz= new Nodo<>(
new Nodo<>(new Nodo<>(new Nodo<>(1),2,new Nodo<>(11)),
10,
new Nodo<>(new Nodo<>(13),14,null)),
3,
new Nodo<>(new Nodo<>(8),20,null)
);
ArbolBinario<Integer> arbol=new ArbolBinario<>(raiz);
System.out.print(arbol);
}
}
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////