Arbre composé d'objets de types différents
Bonjour à tous.
Je tente de créer un arbre dont les objets sont de type différents. Enfin presque. J'explique.
Mon arbre est composé de noeuds, objet dont les attributs sont une étiquette, un noeud fils et un noeud frère. L'étiquette doit pouvoir être un entier, un réel, un caractère ou une String. J'avais pensé utiliser une classe générique pour le noeud, qui se serait présentée ainsi :
Code:
1
2
3
4
5
6
7
| public class Noeud<N> {
private N elem;
private Noeud<N> fils;
private Noeud<N> frere;
...
} |
Cette classe fonctionne, tant que les noeuds fils et frère sont du même type que le noeud lui-même. Évidemment, dans mon arbre, le noeud fils d'un noeud de type Integer peut être un String, ou inversement. Mais je n'arrive pas à faire fonctionner ça. Ai je raté un truc quelque part ? Ou devrais je complètement m'y prendre différemment ? Une interface ou une classe abstraite pourraient elles être une solution à ce problème ?
Merci d'avance.
