有没有一种简单的方法可以记住红黑树的旋转方法?
问问题
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 回答