数据结构中各种搜索算法，如AVL树，B-/B+树，键树，哈希表，应该在什么场景下使用啊？

Edengundam

以DBMS为例:
B+一般是典型的海量存储索引数据结构. 树的深度很小
AVL, HASH一般可以用于内存中的数据结构.
Hash表也可以作为set, bag的union, intersection等操作的数据结构.
hash用处很多, 主要就是字典特性, 大部分数据结构是跟着应用走的.

MMMIX

原帖由 jackiux 于 2007-9-29 11:11 发表
那各自合适的场景是什么呢？

找些好点的介绍这些算法的资料来看下.

stickto

oracle 中有b+索引，用的是b+树
java中有HashMap类，用的是Hash，而且Object带了一个hashCode方法

chinesedragon

原帖由 Edengundam 于 2007-9-29 16:13 发表
以DBMS为例:
B+一般是典型的海量存储索引数据结构. 树的深度很小
AVL, HASH一般可以用于内存中的数据结构.
Hash表也可以作为set, bag的union, intersection等操作的数据结构.
hash用处很多, 主要就是字典特 ...

还有人务实啊

pilgrim_kevin

这种问题，要要详细阐述，够写一本书了

liu1061

只是看过一点,但从来没有用过,也许我一生都用!不上,呵呵

fertiland

Avl, rbtree在搜索引擎上的使用；avl也可在防火墙中应用；
stl中的map, set都是以rbtree为基础的;
hash表在大数据集中比avl的字典性能要好；
另外还可以根据已有的数据结构通过选择适当的主数据结构，通过叠加特性或复合特性实现新的数据结构，跟实际需求相关。

如果这个题放得更大，数据结构、算法或基础理论在实际中的应用，值得期待牛人回复～～～

wuxiangzhi

halve

原帖由 jackiux 于 2007-9-29 11:02 发表
数据结构学艺不精，由此疑惑。

有人曾说过，如果流落荒岛，只允许带一种数据结构，那么他会选择hash表 ; )

flw2

我知道的实例

平衡二c树，用于linux进程的地址空间的管理，因为 它需要快速查找和插入
hash我知道的最好的例子就是编译器符号表的管理了

别的不知道