Bonjour à tous, pourriez vous me dirigez vers un sujet qui explique bien les arbres binaire, je vous remercie.
Version imprimable
Bonjour à tous, pourriez vous me dirigez vers un sujet qui explique bien les arbres binaire, je vous remercie.
Salut,
A défaut d'avoir plus de précisions sur ce que tu cherche réellement, je ne vois que la page générale qui traite des abres comme structures de données sur le wikipedia
Comme tu peux le constater, les arbres binaires sont un vaste sujet... Alors... Que veux tu savoir dessus :question:
std::set est un arbre binaire équilibré.
Insertion en O(log n)
Recherche en O(log n)
Cela dépend de l'implémentation de la STD non?Citation:
Envoyé par loufoque
Normalement ce n'est même pas possible. Le seul prérequis de std::set est l'opérateur ==, avec lequel il n'est pas possible de construire un arbre binaire. Il n'y aurais pas des classes fournies pas certaines implémentations de la stl appelées hashset et hashmap pour ça?Citation:
Envoyé par Mongaulois
En dehors de ça, ça ne répond pas à sa question puisque ce n'est qu'un détail de l'implémentation d'une structure dont le but est complètement différent.
Non, le type de contenu doit implémenter l'opérateur <. Si ce n'est pas le cas il faut fournir un foncteur.Citation:
Envoyé par zais_ethael
Mince, on dirait que c'est vrai :D Bon ben faites comme si j'avais rien dit.
Mais, ceci dit, tout cela nous écarte de la demande de IDE...
D'après ce qu'il me semble avoir compris, il veut simplement avoir des liens pour comprendre le principe des arbres binaires... Et les SET de la STL n'en sont, au final, qu'une implémentation parmi d'autres...
Je vous propose donc de recentrer le débat sur la demande réelle, même si cela implique d'avoir d'attendre une réponse de IDE afin qu'il nous donne plus de précision sur ce qu'il cherche ;)
Bonjour à tous, je vous remercie pour toutes ces réponses, en fait je recherche le principe de fonctionnement des arbres binaire, rien de plus pour l'instant en fait, merci bien.
Dans ce cas, pas mieux que koala01Citation:
Envoyé par IDE
http://fr.wikipedia.org/wiki/Arbre_binaire
Il y a un tuto dans la partie algo de developpez: http://rperrot.developpez.com/articl...ctures/arbres/
cela pourrai t'intéresser
http://cpp.developpez.com/sources/bc...athsalgo#btree
Super merci, je vais regarer les sites que vous m'avez proposé, merci encore.