Discussion :

[beegees]

Bonjour tout le monde,

J'ai un doute sur les arbres binaires.

à la base j'ai ceci :

Un noeud de référence auquel je vais ajouter un fils :

Cas n°1 : (InsertionFG=VRAI) ET (CommeFG = VRAI)

1ère question :

S'est bien ajouter un fils gauche au noeud de référence et le fils gauche du nouveau noeud pointe vers la branche gauche ?

S'est comme ça que vous lisez le cas n° 1 ?

Le cas n°3 me fait hésiter :

(InsertionFG = FAUX) et (CommeFG = VRAI)

ça veut dire qu'on insère dans le noeud de référence un fils droit et le fils gauche du nouveau noeud pointe sur la branche droite.

Est-ce le fils d'un noeud peut pointer sur un fils gauche et sur un fils droit ?

Qu'est-ce que s'est exactement une branche ?

Merci d'avance pour votre aide et bon Dimanche.

beegees

[PRomu@ld]

Est-ce qu'un fils d'un noeud peut pointer avoir lui-même un fils gauche et un fils droit ?

Je n'ai absolument pas compris tes questions.

[beegees]

Je n'ai absolument pas compris tes questions.

Sorry j'ai édité.

beegees

[Jedai]

Tu es toujours absolument incompréhensible : ton post manque de contexte, tu n'expliques pas la signification de tes variables, tu parles de cas sans expliciter de quoi il s'agit...

Est-ce le fils d'un noeud peut pointer sur un fils gauche et sur un fils droit ?

En général la réponse est oui... Sinon tes arbres binaires ne seraient pas très équilibrés...

--
Jedaï

[beegees]

Tu es toujours absolument incompréhensible : ton post manque de contexte, tu n'expliques pas la signification de tes variables, tu parles de cas sans expliciter de quoi il s'agit...


En général la réponse est oui... Sinon tes arbres binaires ne seraient pas très équilibrés...

--
Jedaï

Tu as raison, je m'en excuse.

Voici un fichier xls qui devrait être plus clair.

Merci pour votre aide so precious.

beegees

[Veovis]

De même je ne comprends absolument rien à la question !!!!

C'est quoi CommeFG ???