1
有没有简单的方法来记住红黑树的旋转方法？有没有简单的方法来记住红黑树的旋转方法？
A
回答
1
不，没有办法记住！（好吧，不是真的，但它是关于你使用你自己的时间的最合适的答案）。
你知道吗？没有人需要能够背诵旋转的确切机制。 即使少数人需要实现这些，也需要记住它们！请参阅Java's implementation of TreeMap，这是一棵红黑树，并搜索“From CLR”。他们基本上复制了代码，这正是这里的正确行为。
+0
那里确实有：如果你搜索2-3-4树和btree – zinking 2016-08-20 13:42:46
2
也许他们正在寻找2-3-4树（2级B树）和红黑树的等价物？
我一直发现在B树中插入比插入红黑树更容易理解。
在这里看到的页面：http://www.eli.sdsu.edu/courses/fall95/cs660/notes/RedBlackTree/RedBlack.html
在任何情况下，你可能只需要获得在现场的旋转，它是不是真的那么难，一旦你已经熟悉他们。
相关问题
- 1. 红黑树 - 旋转方法实现 - C++
- 2. 有没有简单的方法来记住当前用户的语言？
- 3. Three.js - 有没有简单的方法来改变Object3D的旋转轴？
- 4. 有没有简单的方法来动画ScrollableControl.ScrollControlIntoView方法？
- 5. 有没有更简单的方法来编辑git笔记？
- 6. 有没有简单的方法来反转布尔值在xslt
- 7. 红黑树中的删除方法
- 8. 在红黑树上旋转
- 9. 有没有简单的方法来提高此自旋锁功能的性能？
- 10. 有没有简单的方法来记录Java中的所有内容？
- 11. 有没有简单的方法来覆盖列表对象的方法__getitem__？
- 12. 最简单的方法来记住DropDown选择？
- 13. 有没有简单的方法在Eclipse中导入黑白色配色方案
- 14. 有没有更简单的方法来运行与JavaScript的SQLite？
- 15. 我是新来的d3，有没有简单的方法？
- 16. 有没有简单的JavaScript方法来操纵任意的URL？
- 17. 有没有简单的方法来写在JavaScript中的Object.defineProperty
- 18. 有没有更简单的方法来解析Java中的Android？
- 19. 有没有简单的方法来查找Facebook用户的ID？
- 20. 有没有更简单的方法来设置UIView的高度？
- 21. 有没有简单的方法来查看FormCollection的内容？
- 22. 有没有简单的方法来改变django中的路径？
- 23. 有没有简单的方法来加载listmodel中的泛型？
- 24. 有没有简单的方法来自动截图的拍摄？
- 25. 有没有简单的方法来增加Map对象的值？
- 26. 有没有简单的方法来使用基类的变量？
- 27. 有没有简单的方法来使用Facebook的C＃SDK？
- 28. 有没有简单的方法来使用Common Lisp的Python库？
- 29. 有没有简单的方法来生成类似的颜色？
- 30. 有没有简单的方法来记录visual studio 2010花费的时间？
我没有看到强迫自己记住它们的一点。如果你使用红黑树，那么你最终会认识他们。如果你不那么为什么强迫自己记住它们？只要你需要他们就看他们。另外，我建议看看treaps。它们非常高效，只有两种旋转类型。 – IVlad 2010-07-12 17:48:38
这已被用作面试问题。 – zooropa 2010-07-12 18:48:46
继续下一个采访。没有人会再次问你。 – 2010-07-12 20:22:25