Imam zadatak da napisem genericku klasu koja implementira AVL stablo. Podaci koji se cuvaju u stablu moraju implementirati interface Comparable.
Nije mi problem oko AVL stabla nego oko ovoga sto mora biti genericka klasa + da onaj INFO u cvoru implementira interface. Medjutim meni prijavljuje gresku ako ja probam da stavim ovako:
Kod:
public class Node<T implements Comparable> {
T info;
Node left, right;
int balance;
}
Ali ovo prolazi lagano
Kod:
public class Node<T extends Comparable<T>> {
T info;
Node left, right;
int balance;
}
Medjutim trazi se da bude Interface a ne da bude nasledjivanje...
Naravno i u drvetu stavljam
Kod:
public class AVL<T extends Comparable<T>> {
Node<T> root;
....
}
Prosto ne znam kako da nadjem resenje da je klasa genericka a da elementi koji se cuvaju implemetiraju interface (a ne nasledjuju) Comparable.