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

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

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