Ce înseamnă numele de copac B și cum este structurat?

Arborele B este un arbore de căutare echilibrat, optimizat pentru lucrul cu volume mari de date stocate pe medii externe (de exemplu, pe disc). Numele "arbore B" provine din englezescul "Balanced" (echilibrat) sau "Bayer" — numele unuia dintre inventatori.

Caracteristicile principale ale arborelui B:

• Fiecare nod conține mai multe chei și indicatoare către nodurile fiu, ceea ce permite reducerea înălțimii arborelui.
• Toate frunzele se află la același nivel, asigurând echilibrul.
• Nodurile au un număr minim și maxim de chei (determinată de gradul arborelui).
• Asigură căutare, inserare și ștergere eficiente cu complexitate logaritmică.

Exemplu de structură a unui nod de arbore B:

struct BTreeNode {
    keys: array of keys,
    children: array of pointers to child nodes,
    leaf: boolean indicating if node is leaf
}

Această structură permite lucrul eficient cu volume mari de date, minimizând numărul de accesări ale discului.