當它重新平衡自己時，紅黑樹會修改其葉子的從左到右的順序嗎？

Question

換句話說，如果您在插入後立即從左到右閱讀紅黑樹中的樹葉值，那麼在樹上執行平衡操作後，該順序是否保持不變？

Answer 1

重新平衡可能會使節點的同胞成爲其新父節點，但它不能更改相對順序。請記住，紅黑樹是二叉搜索樹，因此它應該保持元素小於其左子樹中的給定元素，並且元素大於其右子樹中的元素。交換頂點的孩子將扭轉不平等。