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

Question

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

我正在寻找好的实施方案。

Answer 1

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

他们的数据存储方法不同。我建议你阅读。

Splay：http://en.wikipedia.org/wiki/Splay_tree

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

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

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

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

Answer 2

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

对于实现，我建议查看Cormen的Introduction to Algorithms文本，也在维基百科上引用。如果您想要具体实现，则需要指定所需的语言。

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

Answer 3

除了在线资源，我还建议你准备一本关于算法的真实书籍。我强烈推荐Sedgewick：

• Algorithms in C++
• Algorithms in Java

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