В чем основные отличия splay-дерева от красно-черного дерева?

Основные отличия splay-дерева от красно-чёрного дерева:

1. Splay-дерево — двоичное дерево поиска, которое поддерживает свойство сбалансированности без использования каких-либо дополнительных полей в узлах дерева. ru.wikipedia.org При каждом обращении к дереву выполняются «расширяющие операции» (splay operation), частью которых являются вращения. ru.wikipedia.org
2. Красно-чёрное дерево — это вид сбалансированных деревьев, в котором каждый узел имеет дополнительное свойство — цвет, красный или чёрный. iit.cs.msu.ru На дерево наложены ограничения по расположению и количеству узлов в зависимости от цвета. iit.cs.msu.ru

Таким образом, основное отличие в том, что в splay-дереве нет дополнительных служебных полей, а в красно-чёрном дереве в каждой вершине хранится дополнительно 1 бит информации (цвет). habr.com algcourse.cmc.msu.ru