Obsah:
Definice - Co znamená Ternary Search?
V informatice a pokročilé matematice je ternární vyhledávání algoritmem vyhledávání, který používá strategii „dělení a dobytí“ k izolaci konkrétní hodnoty. Je to podobné binárnímu vyhledávání, ale rozděluje strukturu dat vyhledávání na tři části místo dvou.
Techopedia vysvětluje Ternary Search
Algoritmy dělení a dobývání fungují rekurzivně. Pomocí opakujících se operací algoritmus zužuje vyhledávací pole (tj. Strukturu vyhledávacích dat), aby izoloval vyhledávací hodnotu. Při ternárním vyhledávání algoritmus rozděluje vyhledávací pole na třetiny a izoluje minimální nebo maximální hodnotu od dvou z těchto třetin. Algoritmus může rekurzivně izolovat vyhledávací hodnotu, pokud existuje. Například z 30 dostupných koncových uzlů by ternární vyhledávání prvního řádu zúžilo pole od 30 do 10 a vyhledávání na druhé úrovni by ho zúžilo dále od 10 do 3 nebo 4.
