Spisu treści:
- Definicja - Co oznacza wyszukiwanie trójskładnikowe?
- Techopedia wyjaśnia wyszukiwanie trójskładnikowe
Definicja - Co oznacza wyszukiwanie trójskładnikowe?
W informatyce i zaawansowanej matematyce wyszukiwanie trójskładnikowe jest algorytmem wyszukiwania, który wykorzystuje strategię „dziel i rządź”, aby wyodrębnić określoną wartość. Jest podobny do wyszukiwania binarnego, ale dzieli strukturę danych wyszukiwania na trzy części zamiast dwóch.
Techopedia wyjaśnia wyszukiwanie trójskładnikowe
Algorytmy „dziel i rządź” działają rekurencyjnie. Poprzez powtarzalne operacje algorytm zawęża pole wyszukiwania (tj. Strukturę danych wyszukiwania) w celu wyizolowania wartości wyszukiwania. W wyszukiwaniu trójskładnikowym algorytm dzieli pole wyszukiwania na trzy części i izoluje wartość minimalną lub maksymalną od dwóch z tych trzech stron. Działając rekurencyjnie, algorytm może izolować wartość wyszukiwania, jeśli istnieje. Na przykład spośród 30 dostępnych węzłów końcowych wyszukiwanie trójskładnikowe pierwszego rzędu zawęzi pole z 30 do 10, a wyszukiwanie drugiego poziomu zawęzi je jeszcze bardziej z 10 do 3 lub 4.
