我们现在要做大作业
做图书馆管理， 我想问一下各位用什么数据结构来做好呢？？

一开始我想用BST来做的，但是题目要
书名查询，作者姓名查询，出版社名查询
用BST好像只能用一个作为关键码作为比较来建立树~~


而题目是要求可以用任意3个关键码来查询~~~

谢谢大家不吝赐教~~~~

你是学习图书馆管理的吗？

不是，我学编程的~~


只是想知道有什么好的数据结构可以实现3种关键字的搜索~~~

建议用  AVLtree 这是一个height平衡的BST。insert, search 运行时间全都能保证在O（lg n）。如果任务是以search为主的话。O（lg n）是一个不错的结果。

楼上的，构造BST只能按照一个关键码来建立的
比如我用书本的名字来作为比较码， 那我可以建立一科BST树


但是我又要用作者名字，出版社名字做为查找，那只能把一科树遍历一次才能找到啊？？？

用顺序表存储即可。
然后分别建立三个关键字的索引

我现在也是用顺序链表来做的~~

现在想问一下有没有更高效的数据结构~~~~

LS的签名好强~~~~~

你建立索引了吗？
如果你建立了，对任何一个关键字的查询都是O(logn)的，理论上已经不存在更高效的了

小弟愚昧，希望楼上能更详细的说明一下~~~