Qu'est-ce qu'une structure de données de recherche?

Trouver un élément dans une liste de données informatiques peut être difficile et long, c'est pourquoi la structure de données de recherche a été créée.Une structure de données de recherche est toute structure de données qui peut être automatiquement recherchée, que ce soit une grande base de données ou une petite liste.Il existe deux principaux types de structures de recherche, statiques et dynamiques;Static ne peut pas changer, tandis que la dynamique permet la modification.La recherche peut être une opération coûteuse, de sorte que la plupart des structures de données sont optimisées pour aider la fonction de recherche à trouver les données.La localisation des éléments est rapidement un avantage évident pour cette structure, mais, comme elle est si coûteuse, la fonction de recherche est mieux utilisée avec de grandes structures.

Contrairement à la plupart des autres structures de données, une structure de données de recherche peut être n'importe quel type de structure de données.La caractéristique dominante de cette structure est que les utilisateurs peuvent rechercher dans la structure via une requête;La structure doit également avoir au moins deux éléments dans une liste, bien que la plupart des structures aient des dizaines, des centaines ou des milliers d'éléments.Cela signifie qu'une base de données, une liste, une chaîne ou un arbre binaire peut être considérée comme une structure de recherche.

Une structure de données de recherche peut être divisée en l'une des deux catégories: statique et dynamique.La version statique est immuable et les utilisateurs ne peuvent rechercher que la liste.Cette structure est beaucoup plus facile à entretenir, car les utilisateurs n'ont pas à se soucier de changer le système de marque et la recherche est généralement plus facile.Les structures dynamiques permettent aux utilisateurs de modifier les éléments, soit en changeant ou en les supprimant, mais ils sont plus difficiles à exécuter.Les éléments peuvent changer si fréquemment qu'il doit y avoir un système de marque pour garder une trace de la position de chaque élément.

La recherche dans une structure de données peut être coûteuse, ce qui signifie que cela peut prendre beaucoup de temps et d'efforts pour l'ordinateur.Par exemple, si une structure de données est recherchée linéairement et que l'élément est en bas, la requête devra parcourir chaque élément jusqu'à ce qu'elle trouve la bonne.Pour aider l'ordinateur, la plupart des structures de données de recherche sont optimisées en utilisant un système de marque et en divisant la structure en sections afin que la requête de recherche puisse regarder à travers la bonne section au lieu de la structure entière.La structure est que les utilisateurs peuvent rechercher des enregistrements jusqu'à ce qu'ils trouvent les informations spécifiques dont ils ont besoin.Dans le même temps, parce que la requête est si coûteuse, ce n'est pas aussi bénéfique sur les petites structures de données.Si la structure de données est petite et peut être facilement recherchée par une personne, il peut en fait prendre plus de temps pour que l'ordinateur trouve un enregistrement que si un utilisateur faisait manuellement la recherche.