Questions marquées «b-tree»

B-Tree vs table de hachage

Dans MySQL, un type d'index est un b-tree et l'accès à un élément d'un b-tree est en temps amorti logarithmique O(log(n)). D'un autre côté, l'accès à un élément dans une table de hachage se fait O(1). Pourquoi une table de hachage n'est-elle pas utilisée à la place d'un b-tree pour accéder aux...

Quand choisir l'arbre RB, l'arbre B ou l'arbre AVL?

En tant que programmeur, quand devrais-je envisager d'utiliser un arbre RB, un arbre B ou un arbre AVL? Quels sont les points clés à prendre en compte avant de décider du choix? Quelqu'un peut-il expliquer avec un scénario pour chaque structure arborescente pourquoi elle est choisie par rapport...