El árbol de clases (usemos convenciones de nomenclatura de Java) contiene métodos abstractos, por lo que es una clase abstracta.
El hecho de que utilice las anotaciones K y V puede recuperar una estructura de árbol que puede contener pares , como un TreeMap (Java Platform SE 7)
De todos modos, creo que esto no es importante.
- ¿Por qué y cómo son importantes los algoritmos en nuestra vida diaria?
- Descubrí el algoritmo de Dijkstra yo mismo. ¿Puedo decir que soy bueno en informática?
- Cómo probar la profundidad del primer recorrido utilizando listas de adyacencia
- ¿Qué hace que resolver CAPTCHA sea tan difícil?
- ¿Cuál es la comparación en algoritmo de Sieve of Sundaram y Sieve of Eratosthenes con tiempo-complejidad?
Los 2 puntos a enfocar aquí son:
- Tipos genéricos de Java Tipos genéricos (Tutoriales de Java ™> Aprendizaje del lenguaje Java> Genéricos (actualizados)): su firma requiere que sus clases de árbol contengan elementos de un tipo genérico K (que debe tener alguna característica que analizaremos en el punto 2) ;
Entonces, si asumimos que no cometió un error tipográfico, las firmas NonEmpyTree y EmptyTree deberían ser
clase abstracta pública NonEmptyTree <K extiende Comparable > {
}
clase abstracta pública EmptyTree <K extiende Comparable > {
}
- Interfaces en evolución: puede ampliar una interfaz existente para agregar nuevos métodos, sin afectar las implementaciones antiguas. En su caso, necesita que
K
sea un tipo que implemente una interfaz que amplíe (evolucione) la interfazComparable
. Por esta razón, podría ser un tipo que implementeComparable
o una interfaz como la siguiente
interfaz pública MyComparable extiende el Comparador {
public bool addictionalMethod ();
}
que evoluciona che Comparator
interfaz agregando, por ejemplo, un método.
El hecho de que deba almacenar en su Árbol un tipo comparable es porque los elementos en su árbol deben ordenarse de acuerdo con el orden que defina haciendo que K implemente una interfaz Comparable
(en el ejemplo, My
interfaz Comparable
es una interfaz Comparable
).