На этом шаге мы определим эту операцию.

Определение (по [1, с.335]).: Операция "скос" заключается в применении операций "спаренный двусторонний (односторонний) поворот" до тех пор, пока "скашиваемый" узел не окажется в позиции корневого узла дерева или на один уровень ниже его; в последнем случае его уровень можно повысить до уровня корня, выполнив один раз операцию "ротация".

⁽¹⁾ Бакнелл Д.М. Фундаментальные алгоритмы и структуры данных в Delphi. - СПб.: ООО "ДиаСофтЮП", 2003. - 560 с.

На следующем шаге мы рассмотрим самоорганизующиеся бинарные деревья поиска.