Innholdsfortegnelse:
Definisjon - Hva betyr Splay Tree?
Et spretre er en selvjusterende trealgoritme som kan brukes i maskinlæring og andre typer prosjekter. Som et binært søketre er splaytreet et verktøy for å bygge analyser og big data-prosesser.
Techopedia forklarer Splay Tree
En av hovedegenskapene til treetreet i motsetning til andre typer binære trær er at det er en amortisert algoritme, noe som betyr at det er mulig å vurdere kompleksiteten eller ressursbruken til treetreet på et spesialisert grunnlag. Eksperter bruker O (log) n som den amortiserte tidsligningen for splaytreet.
Noen eksperter antyder at leketrær er nyttige der det er sterk lokal lokal bruk og hvor amortisering hjelper brukerne med å beskytte tidsbruk i prosessen.
