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