Съдържание:
Определение - Какво означава Splay Tree?
Splay дърво е самонастройващ се алгоритъм на дърво, който може да се използва при машинно обучение и други видове проекти. Като бинарно дърво за търсене, дървото на splay е инструмент за изграждане на анализи и процеси с големи данни.
Техопедия обяснява Splay Tree
Едно от основните свойства на дървото на играта за разлика от други видове двоични дървета е, че той е амортизиран алгоритъм, което означава, че е възможно да се оцени сложността или използването на ресурси на дървото на играта на специализирана основа. Експертите използват O (log) n като амортизирано уравнение на времето за дървото на играта.
Някои експерти предполагат, че играещите се дървета са полезни там, където има силен локализиран ключ и където амортизацията помага на потребителите да защитят времето, прекарано в процеса.
