Si j'implémente une opération de recherche en mémoire (RAM) avec des arbres b, serait-ce mieux en termes de mise en cache ou d'autres effets par rapport aux arbres binaires ?
Ce que je sais c'est-
binary search tress---O(log n)
btrees ---------------O(c log n)
il y a eu beaucoup de discussions à ce sujet sur divers blogs.
