Sadržaj:
Definicija - Što znači Splay stablo?
Stablo splay-a je algoritam stabla sa samopodešavajućim stablom koji se može koristiti u strojnom učenju i drugim projektima. Kao stablo binarnog pretraživanja, stablo splay-a je alat za izgradnju analitike i velikih podataka.
Techopedia objašnjava Splay Tree
Jedno od glavnih svojstava splay stabla, za razliku od drugih vrsta binarnih stabala, je to što je on amortizirani algoritam, što znači da je moguće procijeniti složenost ili upotrebu resursa splay stabla na specijaliziranoj osnovi. Stručnjaci koriste O (log) n kao amortiziranu jednadžbu vremena za stablo splay-a.
Neki stručnjaci sugeriraju da su stabla stabla korisna tamo gdje postoji snažan lokalitet korištenja ključeva i gdje amortizacija pomaže korisnicima da zaštite vrijeme provedeno u procesu.
