Bonjour,
J'ai besoin de realiser des fonctions de recherche et  
d'insertion sur des arbres balances.Est-ce que quelqu'un  
pourrait m'aider a trouver des algo me permettant d'utiliser  
ces structures?
Merci d'avance.

google.
Les ABR c'est la base....

Attention : un ABR (Arbre Binaire de Recherche) et un B-Tree (arbre de Bayer), ce n'est pas la même chose. D'abord un ABR n'est pas a priori équilibré (sinon, ça s'appelle un arbre AVL, du nom des bonshommes qui ont écrit les algos), et de toute façon, un B-Tree n'est pas binaire.

un B-Tree = N-Tree = Arbre n-aire (chaque noeud possede un certain nombre de fils)
la glib (librairie) sous linux a l'implementation de tels arbres.
Suffit que tu dl le code source. (ntree.c/.h)

Par construction, cependant, les noeuds des arbres de Bayer ne sont que partiellement remplis (entre N/2 et N valeurs par noeud de "taille" N, sauf le noeud racine, qui lui peut contenir entre 1 et N valeurs). C'est ce qui le distingue des arbres de recherche classiques et qui rend l'équilibrage des noeuds moins coûteux.

Juste pour la petite histoire, j'ai essayé de l'implémenter y a 2 ans pour déconner, c relativement chaud, ça demande pas mal de rigueur.