Bonjour,
J'ai vraiment besoin d'aide pour implémenter un algorithme.
Il s'agit d'un arbre ou chaque noeud dispose de 2 fils chacun préfixé par des bit: ( le noeud racine a 2 fils, celui de gauche a comme prefix 0 et celui de droite 1) un noeud intermédiaire qui a un prefixe p voit son fils droit préfixé par p1 et son fils gauche prefixé par p0 ( par exemple le fils droit de la racine a comme prefixe 1 et son fils droit à son tour a comme prefixe 11, son fils gauche a 10 comme prefixe). Sur les noeuds feuilles on stocke une liste de valeurs de taille B (exple B=4 => {val0,val1,val2,val3}).
En ajoutant une nouvelle valeur, celle ci est stocké sur la feuille qui a le même prefix qu'elle (si depassement du max B alors eclatement de la feuille en deux)

J'ai fait un programme en utilisant le type Map<String, Node> mais qui limmite beaucoup de methodes.

S'il vous plait j'ai besoin de savoir comment faire ceci, qu'est ce que je dois utiliser comme type de données?

SACHANT QUE JE NE SUIS PAS TRES AVANCé en JAVA!!

Je vous remercie par avance!!!