33,027
社区成员
发帖
与我相关
我的任务
分享请教一种数据结构
现在需要一种高效的数据结构来实现这样一种功能，即
1 可以通过key来快速查找value
2 也还可以按照value来快速排序（排序是基于以排好序的序列）
请各位大侠多多指点
1 可以通过key来快速查找value
2 也还可以按照value来快速排序（排序是基于以排好序的序列）
请各位大侠多多指点
...全文
请发表友善的回复…
发表回复
fflush 2006-09-14
- 打赏
- 举报
你可以用支持随机访问的线性表（比如说数组）来存放value，然后再建一个索引，索引的关键字是key，每一个key指向其对应的value。这样，如果你的索引用hash table来实现，你可以在O(1)的时间内根据key访问到对应的value，并且对于value的quick sort也可以照常进行，而外的开销在于移动value的时候需要同步更新key中的指针，这样在每一个<key, value>中需要双向引用，可以各维护一个指向对方的指针来实现
