Discussion :

[IDE]

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

[koala01]

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]

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

[yan]

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]

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]

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.