Если вы неоднократно вставляли предшественника в корень, это создаст один длинный правый корешок без левых поддеревьев справа от корня?
Чтобы вставить предшественника, мы идем налево в корне, тогда всепуть прямо.Допустим, мы вставляем новый предшественник root с приоритетом, большим, чем приоритет root.Мы присоединяем узел, затем поворачиваем влево до правого корешка левого поддерева корня, поворачивая новый узел вверх в левое корешок, и, наконец, вращение вправо у корня.Но в этот момент левый дочерний элемент root не имеет правого дочернего элемента, потому что это узел, который мы только что вставили.Старый корень спустился в правую часть позвоночника, но его левый потомок всегда будет нулевым.
Это ожидаемое поведение для триапа?