Version imprimable
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
Bonjour,
Pourquoi ne pas trier directement l'arbre binaire?
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.
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 :)
Si c'est un arbre binaire trié, oui ;)Citation:
Si mes souvenirs sont bons, avec un arbre binaire de recherche, les éléments sont triés lors de l'insertion
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...
non désolé, les arbres binaires ne sont pas toujours triés ;)
EDIT: je t'avais mal compris, arbre binaire de recherche, d'office ils sont toujours triés ;) mais je partais du fait que le sien ne l'est pas ;)
je me suis douté que le "de recherche" t'avait échappé ;)
Pour son arbre binaire normal il est simple de le représenter dans un tableau, comme expliqué dans wikipedia, mais en effet si on trie l'arbre par un tableau, l'arbre ne sert plus à grand chose...