有没有一种简单的方法可以记住红黑树的旋转方法?
最佳答案
也许他们正在寻找 2-3-4 树(2 阶 B 树)和红黑树的等价性?
我一直发现 B 树中的插入比红黑树中的插入更容易理解。
请在此处查看页面:http://www.eli.sdsu.edu/courses/fall95/cs660/notes/RedBlackTree/RedBlack.html
无论如何,您可能只需在现场推导出所需的旋转,一旦您熟悉了它们,其实并没有那么难。
关于algorithm - 有没有一种简单的方法可以记住红黑树的旋转方法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3230683/