Зміст:
Визначення - Що означає дерево Splay?
Дерево splay - це алгоритм дерева, що коригується, який можна використовувати в машинному навчанні та інших проектах. Як дерево бінарного пошуку, дерево splay є інструментом для побудови аналітики та великих даних.
"Техопедія" пояснює "Гра"
Однією з головних властивостей дерева splay на відміну від інших типів бінарних дерев є те, що це амортизований алгоритм, що означає, що можна оцінити складність або використання ресурсів дерева splay на спеціалізованій основі. Експерти використовують O (log) n в якості амортизованого рівняння часу для дерева splay.
Деякі експерти припускають, що ігрові дерева корисні там, де є чітке місце використання ключових місць і де амортизація допомагає користувачам захистити час, витрачений на процес.
