Que construiriez-vous en utilisant un arbre de recherche multiway.

Question

Je suis actuellement en train de m'enseigner à propos de différentes strutures de données et je suis un peu frustré par les différents types d'arbres. Je peux comprendre le but d'organiser quelque chose dans les arbres de recherche binaire, mais ne vois pas d'application pratique des arbres de recherche multi-voies. Quelqu'un peut-il donner quelques exemples de problèmes qu'ils ont mis en œuvre en utilisant des arbres de recherche multi-voies?

Answer 1

Les arbres à plusieurs 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 disque est très lente par rapport à une lecture contiguë. Donc, pour l'efficacité, une structure qui minimise le nombre de recherches est la meilleure. La profondeur d'un arbre multi-voies est bien inférieure à celle d'un arbre binaire pour les mêmes éléments, ce qui signifie que peu de recherches sur disque sont nécessaires pour localiser un noeud.