Реализация 2-3 дерева с использованием неявного подхода в ширину , я заметил, что любые изменения в глубине любого поддерева требуют перемещения O(n) узлов , В общем, существует ли какое-либо неявное представление, которое будет работать на любом самобалансирующемся дереве при сохранении вставки O(log n)?