Obsah:
Definícia - Čo znamená ternárne vyhľadávanie?
V počítačovej vede a pokročilej matematike je ternárne vyhľadávanie vyhľadávací algoritmus, ktorý používa izoláciu určitej hodnoty pomocou stratégie „rozdeliť a dobyť“. Je to podobné binárnemu vyhľadávaniu, ale štruktúru údajov vyhľadávania sa delí na dve časti namiesto dvoch.
Techopedia vysvetľuje ternárne vyhľadávanie
Algoritmy delenia a dobývania fungujú rekurzívne. Prostredníctvom opakovaných operácií algoritmus zužuje vyhľadávacie pole (tj štruktúru vyhľadávacích údajov), aby izoloval hľadanú hodnotu. Pri ternárnom vyhľadávaní algoritmus rozdelí vyhľadávacie pole na tretiny a izoluje minimálnu alebo maximálnu hodnotu od dvoch z týchto tretín. Algoritmus, ktorý pracuje rekurzívne, môže izolovať hodnotu vyhľadávania, ak existuje. Napríklad z 30 dostupných koncových uzlov by ternárne vyhľadávanie prvého poriadku zúžilo pole od 30 do 10 a vyhľadávanie na druhej úrovni by ho zúžilo ďalej od 10 do 3 alebo 4.
