Obsah:
Definice - Co znamená strom Splay?
Splay strom je samoregulační stromový algoritmus, který lze použít ve strojovém učení a dalších typech projektů. Jako strom binárního vyhledávání je strom splay nástrojem pro vytváření analytických a velkých datových procesů.
Techopedia vysvětluje strom Splay
Jednou z hlavních vlastností stromu splay na rozdíl od jiných typů binárních stromů je to, že se jedná o amortizovaný algoritmus, což znamená, že je možné specializovaně posoudit složitost nebo využití zdrojů splay tree. Odborníci používají O (log) n jako amortizovanou časovou rovnici pro strom splay.
Někteří odborníci naznačují, že rozlehlé stromy jsou užitečné tam, kde existuje silná klíčová lokalita použití a kde amortizace pomáhá uživatelům chránit čas strávený procesem.
