algorithm - 红黑树在重新平衡自身时是否会修改其叶子的从左到右的顺序？

Question

换句话说，如果您要在插入后立即从左到右读取红黑树中叶子的值，那么在对树执行平衡操作后，该顺序是否保持不变？

Answer 1

重新平衡可以使节点的兄弟节点成为新的父节点，但不能改变相对顺序。请记住，红黑树是二叉搜索树，因此它应该在其左子树中保留小于给定元素的元素，在其右子树中保留大于给定元素的元素。交换顶点的子节点将逆转不等式。