Définition - Que signifie la recherche ternaire?
En informatique et en mathématiques avancées, une recherche ternaire est un algorithme de recherche qui utilise une stratégie «diviser et conquérir» pour isoler une valeur particulière. Elle est similaire à une recherche binaire, mais elle divise la structure des données de recherche en trois parties au lieu de deux.
Definir Tech explique la recherche ternaire
Les algorithmes de division et de conquête fonctionnent de manière récursive. Grâce à des opérations répétitives, l'algorithme restreint le champ de recherche (c'est-à-dire la structure des données de recherche) afin d'isoler la valeur de recherche. Dans une recherche ternaire, l'algorithme divise le champ de recherche en tiers et isole la valeur minimale ou maximale de deux de ces tiers. En travaillant de manière récursive, l'algorithme peut isoler la valeur de recherche si elle existe. Par exemple, sur 30 nœuds d'extrémité disponibles, une recherche ternaire de premier ordre restreindrait le champ de 30 à 10, et une recherche de deuxième niveau le rétrécirait davantage de 10 à 3 ou 4.