高效的数据结构,支持在Node的2个键上进行搜索

时间:2010-10-09 17:04:24

标签: c#

假设我的节点结构为:

struct Employee
{
int age;
int salary;
string title;
...
}

我想要一个高效的数据结构,通过它我可以根据年龄和工资进行搜索查询。 有人可以为我建议一些神数据结构。

1 个答案:

答案 0 :(得分:1)

这个问题可以通过一般方式解决。如果您有对象集合并希望通过两个或多个属性进行快速访问,则创建索引。它就像有一个列表和两个字典(排序列表等)来索引原始列表中的元素。但是你必须管理这个包的一致性。