Questions diverses sur les Arbres binaires + insertion d'un fils

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 :

Citation:

---

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 :

Citation:

---

(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

Citation:

---

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.

Citation:

---

Envoyé par PRomu@ld

Je n'ai absolument pas compris tes questions.

---

Sorry j'ai édité.

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...

Citation:

---

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ï

Citation:

---

Envoyé par 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...


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

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

C'est quoi CommeFG ???