search - 数据结构排序+搜索有效

Question

我需要一个包含 4 个键和其他数据的数据结构；我可以对这些键中的任何一个进行排序。我可以选择什么数据结构？分拣时间应该非常少

想到了一棵树，但只会帮助搜索一个键。...对于其他键，必须在该特定键上重新创建树，然后找到它...任何可以同时处理所有 4 个键的数据结构？ https://stackoverflow.com/questions/ask

Answer 1

恐怕没有这样的结构可以保证您对每个值的访问时间相同。

最有效的搜索结构是trees. 有很多不同种类的树。最简单的是binary search tree. 但是您可能必须遍历此结构中仍然存在的所有键。

这就是为什么我向你推荐这棵树的平衡版本。二叉树是简单的结构。

如果您正在寻找更高级的东西，请查看B-Tree. 这种结构被数据库索引使用，被认为非常有效和快速。