Que construirez-vous en utilisant un arbre de recherche multi-voies.

Question

Je suis actuellement en train de m'instruire sur différentes structures de données et je suis un peu frustré par les divers types d'arbres. Je peux comprendre le but d'organiser quelque chose dans des arbres de recherche binaires mais je ne vois aucune application pratique des arbres de recherche à plusieurs voies. Quelqu'un peut-il donner des exemples de problèmes qu’il a mis en œuvre à l’aide d’arbres de recherche multivoie?

Answer 1

Les arbres multi-voies sont utilisés pour implémenter des structures de données sur le disque, comme une table de base de données relationnelle.

Une opération de recherche sur le disque est très lente par rapport à une lecture contiguë. Donc, pour des raisons d'efficacité, une structure qui minimise le nombre de recherches est la meilleure. La profondeur d'un arbre multivoies est bien inférieure à celle d'un arbre binaire pour les mêmes éléments, ce qui signifie que peu de recherches sur le disque sont nécessaires pour localiser un nœud.