Kazalo:
Opredelitev - Kaj pomeni drevo Splay?
Drsno drevo je algoritem dreves, ki se sam prilagaja, ki ga je mogoče uporabiti pri strojnem učenju in drugih vrstah projektov. Kot binarno drevo iskanja je drsno drevo orodje za gradnjo analitike in velikih podatkovnih procesov.
Tehopedija razlaga Splay Tree
Ena od glavnih lastnosti drevesa splay v nasprotju z drugimi vrstami binarnih dreves je ta, da je to amortiziran algoritem, kar pomeni, da je mogoče oceniti zapletenost ali uporabo virov drevesa na specializirani osnovi. Strokovnjaki uporabljajo O (log) n kot amortizirano časovno enačbo drevesa.
Nekateri strokovnjaki menijo, da so drevesa splay koristna tam, kjer je močan kraj uporabe ključ in kjer amortizacija pomaga uporabnikom varovati čas, porabljen v postopku.
