Trouver un élément dans une liste de données de l'ordinateur peut être difficile et prend du temps, ce qui explique pourquoi la recherche structure de données a été créée. Une structure de données de recherche est de toute structure de données qui peuvent être automatiquement recherché, qu'il s'agisse d'une grande base de données ou une petite liste. Il existe deux principaux types de structures de recherche, statiques et dynamiques; statique ne peut pas changer, alors que dynamique permet de modifier. Recherche peut être une opération coûteuse, donc la plupart des structures de données sont optimisés pour aider la fonction de recherche trouve les données. Localisation articles rapidement est un avantage évident à cette structure mais, car il est si coûteux, la fonction de recherche est le mieux utilisé 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 à travers la structure via une requête , la structure doit également avoir au moins deux éléments d'une liste, si la plupart des structures ont des dizaines, des centaines ou des milliers d'articles.Cela signifie une base de données, liste, chaîne ou arbre binaire peut être considéré comme une structure de recherche.
Une structure de données de recherche peut être décomposé en deux catégories: statiques et dynamiques. La version statique est immuable, et les utilisateurs ne sont en mesure de rechercher la liste. Cette structure est beaucoup plus facile à entretenir, parce que les utilisateurs n'ont pas à se soucier de changer le système de bookmarking et la recherche est généralement plus facile. Structures dynamiques permettent aux utilisateurs de modifier les articles, soit en modifiant ou en les supprimant, mais ils sont plus difficiles à exécuter. Les articles peuvent changent si souvent qu'il doit y avoir un système de bookmarking pour garder une trace de la position de chaque élément.
Recherche dans une structure de données peut être coûteuse, ce qui signifie qu'il peut prendre beaucoup de temps et d'efforts pour l'ordinateur. Par exemple, si une structure de données est linéaire recherché et l'article est au fond, la requête devra regarder à travers chaque élément jusqu'à ce qu'il trouve la bonne. Pour aider à l'ordinateur, la plupart des structures de données de recherche sont optimisés en utilisant un système de bookmarking et en brisant la structure en sections de sorte que la requête peut parcourir la section droite au lieu de l'ensemble de la structure.
L'avantage évident d'utiliser une structure de données de recherche 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 demande de recherche est donc coûteuse, ce n'est pas aussi bénéfique sur les structures de données plus petits. Si la structure de données est petit et peut être facilement recherché par une personne, il peut effectivement prendre plus de temps à l'ordinateur pour trouver un enregistrement que si un utilisateur a la recherche manuellement.
