Je ne sais pas comment faire l'un ou l'autre de ces problèmes. Cependant, j'ai trouvé un exemple de code pour l'arbre AVL ici: http://users.cis.fiu.edu/~weiss/dsaajava/code/DataStructures/AvlTree.javaArbres AVL et Red-Black
Cependant, je ne sais toujours pas comment faire. Quelqu'un pourrait-il m'aider avec ça?
Je dois insérer les clés suivantes dans un arbre AVL vide et montrer l'arbre après chaque insertion. Les clés doivent être prises comme des chaînes de caractères pas comme des mois. Par exemple, jul < juin décembre, janvier, avril, MAR, JUL AUG, octobre, SEP, la FEB, NOV, MAI, JUN
Insérer les clés suivantes dans un arbre rouge-noir vide et montrer l'arbre après chaque insertion. Les clés doivent être considérées comme des chaînes de caractères et non comme des mois. Par exemple, jul < juin décembre, janvier, avril, MAR, JUL AUG, octobre, SEP, la FEB, NOV, MAI, JUN
Comprenez-vous comment ces arbres fonctionnent? Si vous avez du code mais que vous ne comprenez pas l'algorithme de base, vous ne ferez pas vraiment beaucoup mais vous perdrez votre temps. – AHungerArtist
Le lien que j'ai posté dans ma question est mon code de démarrage pour le problème de l'arbre AVL. –
S'il y a un concept spécifique que vous aimeriez voir expliqué, pensez à en parler directement. Par exemple, "Étant donné un arbre dans [un état], que se passe-t-il quand [un noeud] est inséré?" est une question beaucoup plus productive que "Comment puis-je faire mes devoirs?" – Griffin