Discussion :

[Whaouu]

Bonjour,

Je m'intéresse à l'article relatif à la gestion d'arbres par représentation intervallaire écrit par SQLPro.

http://sqlpro.developpez.com/cours/arborescence/

La mise en œuvre est simple, mais j'ai du mal a voir comment remplir un champ arbre avec la structure décrite dans l'article.

Si vous avez une idée de la bonne approche, je suis preneur.

[Ry_Yo]

Bonjour,

La mise en oeuvre est semble être tout aussi facile au premier abord. Personnellement je ferais comme cela :

Un parcours de la table triée par ordre croissant de borneMin (ou Bord Gauche)

Ensuite durant tout l'algo, je vais m'interesser à la borneMax.
la construction WL d'un arbre utilise TAB comme séparateur de "couche"
si l'élément en cours a une borneMax plus petite que la borneMax précédente alors cela signifie qu'il faut que j'ajoute cette couche à la construction du chemin pour le ArbreAjoute()
si l'élément en cours a une borneMax plus grande que la borneMax précédente alors cela signifie qu'il faut que je remplace la dernière couche du chemin construit par celle-ci

Ce qui est intéressant, c'est qu'avec cette modélisation et cet algo, on peut facilement "génériser" la création à la volée de n'importe qu'elle partie d'un arbre (ex : je veux "zoomer" sur une partie spécifique d'un grand arbre dans une popup ou autre, la procédure pourra le faire sans aucun souci et sans code spécifique)

Cordialement