请求确认：自平衡二叉搜索树无法将重复键严格固定单侧？

是的，自平衡二叉搜索树（例如你实现的红黑树）无法将重复键严格固定在左或右单侧，核心原因如下：

1. 自平衡操作会打破初始插入位置
   红黑树的修复逻辑（左旋、右旋、颜色调整）以维持其5条核心特性为唯一目标，以此保证树的近似平衡。这些操作不会顾及你插入等值键时预设的左/右位置——只要平衡规则要求调整节点布局，等值键的位置就可能被改变，从初始的右子节点移到左子节点，或者反过来。

2. 单侧固定重复键违背自平衡树的设计初衷
   如果强行将所有重复键固定在单侧（比如全部挂在右子节点），当插入大量相同键时，树会退化成单链结构，高度变为O(n)，彻底丧失自平衡树O(logn)时间复杂度的操作优势。这种结构对于自平衡树来说完全不合理，因此平衡机制会主动调整，将重复键分散到左右子树，维持树的最小高度。

如果你需要保留重复键的插入顺序，可以给每个节点额外添加插入时间戳或序列标识，将「键+时间戳」作为复合比较键：插入等值键时，由于时间戳更大，会被视为"更大的键"放在右子节点；即使触发平衡旋转，复合键的比较规则也能保证重复键的相对插入顺序不会被打乱。不过这本质上是通过扩展键的唯一性来实现的，并非严格意义上的相同键固定单侧。

内容的提问来源于stack exchange，提问作者Maxim