Arbre binaire de recherche

[invite43f8464e]

Bonjour
Je veut savoir pourquoi les arbres binaires de recherche équilibrés sont plus adaptés pour une recherche efficace .
Et merci
-----

[Dlzlogic]

Bonjour,
Je suis pas sûr d'avoir parfaitement compris la question, mais je suppose qu'il s'agit du choix entre une recherche binaire, c'est à dire où il y a 2 issues exactement et une recherche dans une liste.
Il y beaucoup d'algorithmes de recherche, ils sont connus sous le nom d'algorithme de tri le plus souvent.
Ou plutôt, vous faites allusion à une recherche par dichotomie. Donc, il faudrait préciser.
Il y a en outre, une méthode intermédiaire qui consiste en une organisation par hachage, particulièrement efficace pour de gros fichiers.

[pm42]

Bonjour
Je veut savoir pourquoi les arbres binaires de recherche équilibrés sont plus adaptés pour une recherche efficace .

Tu veux dire par rapport à un arbre non équilibré ? C'est une question de temps maximum. Le temps moyen d'un arbre de recherche binaire va être en log2(n) mais si ton arbre est conçu de façon triviale et que tu insères dedans des données déjà triées, tu vas avoir en fait l'équivalent d'une liste chainée donc un temps d'insertion et de recherche en n.
Un arbre équilibré évite cela.

Après, si tu parles des B-Tree, il y a d'autres avantages, etc. Tu as des infos pas mal sur Wikipedia anglais : https://en.wikipedia.org/wiki/B-tree