2017-06-01 1 views
0

Existe-t-il un moyen d'organiser les données de manière hiérarchique sans trier?Arborescence Ne pas trier

par exemple, je veux faire un arbre généalogique que le grand-père est appelé « un » et les enfants sont appelés « j » et « m », mais l'ordre alphabétique n'a rien à voir avec qui est le grand-père et petit-fils

ce serait le scénario idéal serait:

example

+0

Oui, bien sûr, vous pouvez organiser les données dans les arbres sans trier - quel est le problème concret que vous avez? Aussi, quel langage de programmation est-ce – Joni

Répondre

0

Si relation entre les éléments n'a rien à voir avec le contenu de l'élément, alors je ne pense pas qu'il y ait la structure prête en java qui correspond à votre besoins, mais rien ne vous empêche de l'écrire. Je me fonderais la solution sur une classe Node genre où

class Node<T> { 
    private <T> value; 
    private List<Node<T>> children; 
    private Node<T> parent; 
} 

Ajouter getters et setters ainsi que la recherche/gérer des méthodes pour l'arbre et qui est tout ce que vous avez vraiment besoin.