Turinys:
Apibrėžimas - ką reiškia „Splay Tree“?
„Splay tree“ yra savarankiškai koreguojantis medžio algoritmas, kurį galima naudoti mokantis mašinų ir kitų tipų projektuose. Kaip dvejetainis paieškos medis, išskleidžiamasis medis yra analizės ir didelių duomenų procesų kūrimo įrankis.
„Techopedia“ paaiškina „Splay Tree“
Viena iš pagrindinių išplitimo medžio savybių, palyginti su kitomis dvejetainių medžių rūšimis, yra ta, kad tai yra amortizuotas algoritmas, reiškiantis, kad specializuoto medžio pagrindu yra sudėtinga įvertinti išteklių naudojimą ar naudoti išteklius. Ekspertai naudoja O (log) n kaip amortizuoto laiko lygtį medienai.
Kai kurie ekspertai teigia, kad išplatėję medžiai yra naudingi ten, kur labai svarbu naudoti raktą ir kur amortizacija padeda vartotojams apsaugoti proceso laiką.
