Sadržaj:
Definicija - Što znači Ternarno pretraživanje?
U računalnoj znanosti i naprednoj matematici, trostrano pretraživanje je algoritam pretraživanja koji koristi strategiju „podijeli i osvoji“ za izoliranje određene vrijednosti. Slično je binarnom pretraživanju, ali dijeli strukturu podataka o pretraživanju na tri dijela umjesto na dva.
Tehopedia objašnjava Ternarnu pretragu
Algoritmi dijeljenja i osvajanja djeluju rekurzivno. Kroz ponavljajuće operacije algoritam sužava polje pretraživanja (tj. Strukturu podataka o pretraživanju) kako bi se izolirala vrijednost pretraživanja. Kod trostrukog pretraživanja algoritam dijeli polje za pretraživanje na trećine i izolira minimalnu ili maksimalnu vrijednost od dvije trećine. Radeći rekurzivno, algoritam može izolirati vrijednost pretraživanja ako postoji. Na primjer, od 30 dostupnih krajnjih čvorova, ternarna pretraga prvog reda sužila bi polje s 30 na 10, a pretraga druge razine dodatno bi ga suzila s 10 na 3 ili 4.
