algorithm - 什么是 Splay 树、红黑树、AVL 树、B 树和 T 树？

Question

什么是 Splay 树、红黑树、AVL 树、B 树和 T 树？

我正在寻找好的实现。

Answer 1

这些都是用于快速搜索二进制数据的数据结构。许多被不同的数据管理系统使用。

它们在存储数据的方法上有所不同。我建议阅读每一个。

展开：http ://en.wikipedia.org/wiki/Splay_tree

红黑：http ://en.wikipedia.org/wiki/Red-black_tree

AVL：http ://en.wikipedia.org/wiki/Avl_tree

B-树：http ://en.wikipedia.org/wiki/B-Tree

T-树：http ://en.wikipedia.org/wiki/T-tree

Answer 2

维基百科上的树数据结构文章对于任何想要了解不同树结构的人来说都是一个很好的起点。我相信所有引用的结构在主树数据结构条目上都有链接。

对于实现，我建议查看 Cormen 的算法简介文本，也可在 wikipedia 中引用。如果你想要具体的实现，你需要指定你想要的语言。

http://en.wikipedia.org/wiki/Tree_data_structure

Answer 3

除了在线资源，我还建议您购买一本关于算法的真正书籍。我强烈推荐 Sedgewick：

• C++ 中的算法
• Java中的算法

这些都是很棒的书，可以教授各种算法（树、搜索、图表等）。