Cuprins:
Definiție - Ce înseamnă Căutarea Ternară?
În informatică și matematică avansată, o căutare ternară este un algoritm de căutare care folosește o strategie de „împărțire și cucerire” pentru a izola o anumită valoare. Este similară unei căutări binare, dar împarte structura datelor de căutare în trei părți în loc de două.
Techopedia explică Căutarea Ternară
Algoritmii Împărțiți și-cuceriți funcționează recursiv. Prin operații repetitive, algoritmul îngustează câmpul de căutare (adică, structura de date de căutare) pentru a izola valoarea căutării. Într-o căutare ternară, algoritmul împarte câmpul de căutare în treimi și izolează valoarea minimă sau maximă de la două dintre aceste treimi. Funcționând recursiv, algoritmul poate izola valoarea de căutare dacă există. De exemplu, din cele 30 de noduri finale disponibile, o căutare ternară de ordinul întâi ar îngusta câmpul de la 30 la 10, iar o căutare la nivelul al doilea l-ar restrânge de la 10 la 3 sau 4.
