Tartalomjegyzék:
Meghatározás - Mit jelent a Ternary Search?
A számítástechnikában és a fejlett matematikában a háromoldalú keresés egy olyan keresési algoritmus, amely egy "elválasztás és meghódítás" stratégiát használ egy adott érték elkülönítésére. Hasonló a bináris kereséshez, de a keresési adatstruktúrát két részre osztja három részre.
A Techopedia magyarázza a Ternary Search oldalt
Az osztás és hódítás algoritmusok rekurzív módon működnek. Ismétlődő műveletek révén az algoritmus szűkíti a keresési mezőt (azaz a keresési adatok szerkezetét) a keresési érték elkülönítése érdekében. Háromoldalú keresésnél az algoritmus a keresési mezőt felosztja harmadokra, és elkülöníti a minimális vagy maximális értéket e harmadok közül kettőből. Rekurzív módon működve az algoritmus elkülönítheti a keresési értéket, ha létezik. Például a 30 rendelkezésre álló végcsomópont közül az elsőrendű háromoldalú keresés a mezőt 30-ról 10-re szűkítené, a második szintű keresés pedig tovább csökkentené a 10-ről 3-ra vagy 4-re.
