B-Arbre Insertion et eclatement
Bonjour,
Je travaille sur les structures B-Arbre et j'ai des difficultés à comprendre comment se déroule l'insertion ainsi qu'a quels moments un noeud doit être éclater. J'ai trouvé des choses sur le net mais j'ai toujours du mal à saisir clairement le déroulement.
Je sais qu'un nœud doit être éclaté si il à plus de 2k-1 fils avec k représentant le degré de l'arbre.
Connaissez-vous un bon tutorial ou cours sur les B-arbre?
Il me faut simuler la construction de l'arbre de degré 2 étape par étape lors de l'ajout successif des nombres : 4,6,8,3,10,13,11,21,5,7,12,18,22
Il faut veiller à effectuer la séparation(éclatement) à chaque descente lors de l'insertion.
Merci
Répondre avec citation
Partager