Bonsoir à tous.
Pour un de mes projets, il me faudrait implémenter une structure de donnée B-Tree (B-Arbre).

Malgrés mes recherches, je n'ai pas trouvé d'implémentation sur le net. J'ai trouvé un seul site qui expliquait en pseudo-code les principaux opérations.

Par conséquent, possédez vous une bonne implémentation de ces structures de données? Si oui, pouvez vous les faire partager ? : )

Merci bien à vous.

Les B-tree, c'est juste un arbre n-aire de recerche, non ?

Un B-Tree n'est pas vraiment un "n-aire".
Il est de recherche et est équilibré, ca oui.
Ensuite, chaque nœud peut posséder plusieurs clés alors que dans un arbre n-aire, chaque noeud possède une seule clé (une seule valeur).
Les clés sont ordonnées dans l'ordre croissant.

On représente un B-Tree par son degré d>=2 tel que :

Chaque nœud possède au maximum 2d clés à part les noeuds racines qui n'en possède qu'un seul.
Chaque nœud possède au maximum 2d+1 fils.

Si un arbre B-Tree est plein (chaque nœud possède déjà 2d clés), il est quand même possible d'ajouter des éléments à l'arbre en "éclatant" le nœud plein en deux nœuds et en séparant les clés entre ses deux nœuds.
Un des nœuds crée va se placer au niveau du père de l'ancien nœud plein. Si le nœud éclaté est un nœud racine, alors la hauteur de l'arbre est augmenté de 1.

Voilà en gros comment fonctionne un B-tree, même si ca reste vraiment vague.

quel difference avec un arbre n-aire de recherche ?

Tu as decris l'algorithme d'insertion relativement precisement, l'algorithme de recherche est trivial. le reequilibrage est un peu plus fatiguant comme toujours dans les arbres de recherche. Tu as les structures de donnees et les algos, tu as juste a les implemente dans ton langage prefere. Qu'est ce qu'il te faut de plus?

Comme je le disais plus haut, mon projet n'est pas de coder un B-Arbre .. Mais j'ai besoin des structures de type B-arbre pour mon projet.

Et comme en C, il faut toujours réinventé la roue, j'ai demandé ici si quelqu'un n'avait pas déjà une implémentation en bonne et due forme, ce qui m'aurait fait économisé beaucoup de temps, aussi simple que ca.