Algorithme de B-Tree

Algorithme de B-Tree - Algo - Programmation

Marsh Posté le 13-10-2003 à 10:54:22    

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.


---------------
CDr
Reply

Marsh Posté le 13-10-2003 à 10:54:22   

Reply

Marsh Posté le 13-10-2003 à 11:25:24    

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

Reply

Marsh Posté le 14-10-2003 à 16:01:08    

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.

Reply

Marsh Posté le 20-10-2003 à 18:11:25    

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)

Reply

Marsh Posté le 21-10-2003 à 16:53:10    

giz a écrit :

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.

Reply

Marsh Posté le 21-10-2003 à 16:55:09    

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.


---------------
Le Tyran
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed