Obsah:
Definícia - Čo znamená strom Splay?
Splay strom je algoritmus stromu s vlastným nastavením, ktorý sa dá použiť pri strojovom učení a iných typoch projektov. Ako strom binárneho vyhľadávania je strom splay nástrojom na vytváranie analytických a veľkých dátových procesov.
Techopedia vysvetľuje Splay Tree
Jednou z hlavných vlastností stromu splay na rozdiel od iných typov binárnych stromov je, že ide o amortizovaný algoritmus, čo znamená, že je možné posúdiť zložitosť alebo využívanie zdrojov splay tree na špecializovanom základe. Odborníci používajú O (log) n ako amortizovanú časovú rovnicu pre strom splay.
Niektorí odborníci tvrdia, že rozľahlé stromy sú užitočné tam, kde existuje silná lokalita s kľúčovým využitím a kde amortizácia pomáha používateľom chrániť čas strávený v procese.
