小编jon*_*nis的帖子

所以我一直（到目前为止没有成功）试图让我的红黑树实现与重复一致地工作，但它似乎总是缺少那个小东西，所以我在这里。

我试图让树向一侧倾斜，但它似乎没有适当地平衡（从颜色的角度来看）。我想问一下应该如何向红黑树添加重复项？（显然分开使节点变胖，持有或指向重复的键值）。

不是真的在寻找代码审查，对建议更感兴趣。所以基本上我用于插入和平衡的方法（取自算法简介，第三版）是这些（而旋转很明显）：