数据结构排序+搜索有效

Question

我需要一个包含4个密钥和其他数据的数据结构;我可以对任何这些键进行排序。我可以选择哪种数据结构？ 排序时间应该非常少

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

Answer 1

我担心没有这样的结构可以保证每个值的访问时间相同。

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

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

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