1

有没有一种简单的方法可以记住红黑树的旋转方法?

4

2 回答 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 回答