Sisällysluettelo:
Määritelmä - mitä Ternary Search tarkoittaa?
Tietotekniikassa ja edistyneessä matematiikassa kolmiosainen haku on hakualgoritmi, joka käyttää "jaa ja valloita" -strategiaa tietyn arvon eristämiseen. Se on samanlainen kuin binaarinen haku, mutta se jakaa hakutietorakenteen kolmeen osaan kahden sijasta.
Techopedia selittää Ternary-haun
Divide-and-conquer -algoritmit toimivat rekursiivisesti. Toistuvien toimintojen avulla algoritmi kaventaa hakukenttää (ts. Hakutietorakennetta) hakuarvon eristämiseksi. Kolmikantaisessa haussa algoritmi jakaa hakukentän kolmanneksiin ja erottaa minimi- tai maksimiarvon kahdesta näistä kolmanneksista. Rekursiivisesti toimiva algoritmi voi eristää hakuarvon, jos se on olemassa. Esimerkiksi 30: stä käytettävissä olevasta loppusolmusta ensimmäisen asteen ternaarihaku kaventaisi kenttää 30: stä 10: een ja toisen tason haku supistaisi sitä edelleen 10: stä 3: een tai 4: ään.
