Table des matières:
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 pour mieux régner" 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.
Techopedia explique la recherche ternaire
Les algorithmes de division et de conquête fonctionnent récursivement. Grâce à des opérations répétitives, l'algorithme réduit 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. Fonctionnant récursivement, 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 réduirait le champ de 30 à 10 et une recherche de second niveau le réduirait davantage de 10 à 3 ou 4.
