有没有一种简单的方法可以记住红黑树的旋转方法？
问问题
1044 次
2 回答
2
也许他们正在寻找 2-3-4 树（2 级 B 树）和红黑树的等价性？
我一直发现 B 树中的插入比红黑树中的插入更容易理解。
请参阅此处的页面：http ://www.eli.sdsu.edu/courses/fall95/cs660/notes/RedBlackTree/RedBlack.html
无论如何，您可能只需要在现场推导出所需的旋转，一旦您熟悉它们，这并不难。
于 2010-07-12T21:12:36.027 回答
1
不，没有办法记住！！（嗯，不是真的，但就您使用自己的时间而言，这是最合适的答案）。
你知道吗？没有人需要能够背诵旋转的确切机制。即使是实现这些所需的少数人，也不需要记住它们！查看Java 的 TreeMap 实现，它是一棵红黑树，并搜索“From CLR”。他们基本上是复制粘贴代码，这正是这里正确的做法。
于 2010-07-21T13:41:30.543 回答