La programmation pour les "nuls" expliquée par NeoX
A :
fais toi un dessin avec tes etats (la racine en haut, comme pour les arbres genealogiques, on parle de descendre dans l'arbre pour atteindre les feuilles)
un arbre, 2 niveaux (1 racine, 2 feuilles) => tu supprimes la feuille
un arbre 3 niveaux (1 racines, 2 branches, 4 feuilles) => tu veux supprimer un noeud de niveau 2, comment tu ranges les noeuds sous le noeud que tu viens de supprimer.
un arbre avec N niveaux, c'est juste repeter les deux actions precedentes sur les sous arbres, chaque fois que tu deplaces (effaces) un noeud
B :
ecrit l'algo en francais.
sic'estunefeuillealors// suppression du noeudactionpoursupprimerlenoeudsinon// c'est une branche qui a des feuilles ou un sous arbreactionpourreclasserlesfeuillesoulesousarbresrappeleventueldelafonctionoujesuispourtraiterlenoeudendessous.finsi
C :
convertir l'algo dans le langage qui t'interesse, ici java
[^] # Re: je ne suis pas un pro en java
Posté par NeoX . En réponse au message [JAVA] Suppression dans un arbre binaire ordonné. Évalué à 2. Dernière modification le 05 janvier 2014 à 13:11.
La programmation pour les "nuls" expliquée par NeoX
A :
fais toi un dessin avec tes etats (la racine en haut, comme pour les arbres genealogiques, on parle de descendre dans l'arbre pour atteindre les feuilles)
B :
ecrit l'algo en francais.
C :
convertir l'algo dans le langage qui t'interesse, ici java