Discussion :

[stansoad0108]

Bonjour à tous,

Je voudrais juste connaitre la méthode pour passer d'un tableau à un arbre binaire (réciproquement aussi : ArbreBinaire -> tableau), parce que j'ai un problème pour effectuer des tris. Je dois passer par un tableau pour les effectuer...et ensuite repasser à un arbreBinaire.

Merci beaucoup

[Tux++]

Bonjour,


Pourquoi ne pas trier directement l'arbre binaire?

[fabien29200]

Mais le problème est : comment traduire un arbre binaire en tableau ??
Si c'est un arbre binaire et pas un tableau, c'est qu'il y a sans doute une raison.

Car si tu mets tous les éléments dans un tableau et que tu tries ce tableau, tu perds toutes les relations qui existaient dans l'arbre.

Donc soit ton arbre est inutile et tu ne te sers que d'un tableau, soit tu tries l'arbre en tenant compte de l'arborescence.

[Invité]

Salut,
Si mes souvenirs sont bons, avec un arbre binaire de recherche, les éléments sont triés lors de l'insertion, donc pas de problème de ce côté là. Ensuite pour transformer en tableau, un petit algo récursif se fait bien.
Quand tu es sur un noeud, tu ajoutes les plus petits récursivement dans le tablea, puis le noeud, pui les plus grands récursivement. Pour la structure d'un arbre binaire de recherce, google te donne ca très bien

[Tux++]

Si mes souvenirs sont bons, avec un arbre binaire de recherche, les éléments sont triés lors de l'insertion

Si c'est un arbre binaire trié, oui

[Invité]

un arbre binaire de recherche est toujours trié
Et si mes souvenirs sont toujours bons, c'est un des gros avantages d'utiliser les arbres bianires c'est de les trier à la volée, et on se retrouve très souvent avec des arbres binaires de recherche. Après je ne sais pas avec quoi exactement stansoad0108 travaille et à quel point il peut modifier ce qu'il a...