red-black-tree tree-rotation 问答列表

如何修复我的红黑树不必要地旋转？

作者：ShadowPoke3 提问时间：11/12/2023

我正在 Java 中实现红黑树，并在插入过程中遇到旋转问题。具体来说，当我将数字 10 和 13 插入树中时，它会执行旋转，尽管根据我的理解，它不应该，因为这些插入不会违反红黑树属性。 这是我代码的...