Ну, вы не можете напрямую, потому что некоторые деревья RB не являются допустимыми деревьями AVL (потому что они слишком несбалансированы).Конечно, вы можете просто создать новое дерево AVL и вставить в него все элементы дерева RB.В качестве альтернативы, вам придется разделить цвета и выполнить операции перебалансировки, чтобы все глубины листьев были достаточно близки.