İçindekiler:
Tanım - Üçlü Arama ne demektir?
Bilgisayar bilimi ve ileri matematikte üçlü arama, belirli bir değeri izole etmek için "böl ve fethet" stratejisini kullanan bir arama algoritmasıdır. İkili aramaya benzer, ancak arama verisi yapısını iki yerine üç bölüme ayırır.
Techopedia Üçlü Aramayı Açıklıyor
Böl ve fethet algoritmaları özyineli olarak çalışır. Tekrarlanan işlemlerle algoritma, arama değerini izole etmek için arama alanını (yani, arama verisi yapısı) daraltır. Üçlü bir aramada, algoritma arama alanını üçe böler ve minimum veya maksimum değeri bu üçte ikisinden ayırır. Yinelemeli olarak çalışan algoritma, arama değerini varsa ayırabilir. Örneğin, mevcut 30 bitiş düğümünden, birinci dereceden bir üçlü arama alanı 30'dan 10'a, ikinci düzeyli bir arama ise 10'dan 3'e veya 4'e kadar daraltacaktır.
