Spisu treści:
Definicja - Co oznacza Splay Tree?
Drzewo splay jest samodopasowującym się algorytmem drzewa, który można wykorzystać w uczeniu maszynowym i innych rodzajach projektów. Jako drzewo wyszukiwania binarnego drzewo splay jest narzędziem do budowania analiz i procesów big data.
Techopedia wyjaśnia Splay Tree
Jedną z głównych właściwości drzewa splay w przeciwieństwie do innych rodzajów drzew binarnych jest to, że jest to algorytm zamortyzowany, co oznacza, że można ocenić złożoność lub wykorzystanie zasobów drzewa splay na wyspecjalizowanych podstawach. Eksperci używają O (log) n jako zamortyzowanego równania czasu dla drzewa splay.
Niektórzy eksperci sugerują, że drzewa splay są użyteczne tam, gdzie występuje silna lokacja kluczowego użycia i gdzie amortyzacja pomaga użytkownikom chronić czas spędzony w procesie.
