Преглед садржаја:
Дефиниција - Шта значи Тернарна претрага?
У рачунарској науци и напредној математици, тространа претрага је алгоритам претраживања који користи стратегију „подели и освоји“ за изоловање одређене вредности. Слично је с бинарном претрагом, али дели податке података о претраживању на три дела уместо на два.
Техопедија објашњава Тернарну претрагу
Алгоритми за поделу и победу раде рекурзивно. Кроз понављајуће операције алгоритам сужава поље за претрагу (тј. Структуру података о претраживању) како би изоловао вредност претраживања. У троструком претраживању, алгоритам дели поље за претрагу на трећине и изолише минималну или максималну вредност од две те трећине. Радећи рекурзивно, алгоритам може изоловати вредност претраживања ако постоји. На пример, од 30 доступних крајњих чворова, тернарна претрага првог реда сужила би поље са 30 на 10, а претрага другог нивоа сужавала би је са 10 на 3 или 4.
