什么是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