Demande sur les arbres binaire

**IDE** · 27/11/2007, 19h18

Bonjour à tous, pourriez vous me dirigez vers un sujet qui explique bien les arbres binaire, je vous remercie.

**koala01** · 27/11/2007, 21h46

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

**loufoque** · 27/11/2007, 22h38

std::set est un arbre binaire équilibré.
Insertion en O(log n)
Recherche en O(log n)

**yan** · 27/11/2007, 22h47

Envoyé par loufoque

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?

**zais_ethael** · 28/11/2007, 08h42

Envoyé par Mongaulois

Cela dépend de l'implémentation de la STD non?

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

**gelam** · 28/11/2007, 16h42

Envoyé par zais_ethael

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.

Non, le type de contenu doit implémenter l'opérateur <. Si ce n'est pas le cas il faut fournir un foncteur.

**zais_ethael** · 28/11/2007, 19h26

Mince, on dirait que c'est vrai

Bon ben faites comme si j'avais rien dit.

**koala01** · 28/11/2007, 19h39

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

**IDE** · 28/11/2007, 20h48

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.

**yan** · 28/11/2007, 21h22

Envoyé par IDE

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 koala01
http://fr.wikipedia.org/wiki/Arbre_binaire