请教双键的动态结构用什么数据结构比较好？ (转载) - CS版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

CS版 - 请教双键的动态结构用什么数据结构比较好？ (转载)

相关主题
● 请推荐本准备面试用的数据结构书	● Manuel Blum
● 转一些我blog上一些常见的二叉树面试问题和总结 (转载)	● An algorihmic question
● 对于各大公司面试统统考算法数据结构一类问题非常不解	● theory高手帮我做个题吧。
● 请问在学过C的基础上是应该先学数据结构和算法，还是先学c++或JAVA呢？	● 求复杂度分析的一个递归式的解
● 没上过programming课程，直接上算法课	● [转载] 请问一个有关选择数据结构的问题
● 我想不出来的概率问题	● 人们说的 Binary Code 指的是什么？
● 算法问题，找出现频率最高的元素	● 请问.ras (sun rasterfile)的文件结构
● [转载] 最好的max-weighted bipartite matching的复杂度是?	● 准备面试，请推荐本关于算法的书

相关话题的讨论汇总
话题: 数据结构话题: 双键话题: key话题: 动态话题: name

进入CS版参与讨论

(共1页)

g*********s
发帖数: 1782

【以下文字转载自 Programming 讨论区】
发信人: gandjmitbbs (Nothing), 信区: Programming
标题: 请教双键的动态结构用什么数据结构比较好？
发信站: BBS 未名空间站 (Thu Jun 19 21:42:50 2008)
比如一个记录，id和name都是unique的，都可以用来做key。现在有这样一组记录，插
入/删除/查询的操作很频繁，而且可能用name也可能用id作key。用什么数据结构比较
好？
最简单的想法是两个balanced BST，一个用id作key，一个用name，但这样等于时间空
间都double了，虽然复杂度不变。
两个hash table的话也是同样的问题。另外因为记录是动态变化的，hash table的size
也不太好定。
有没有dual-key binary search tree之类的数据结构呢？

(共1页)

进入CS版参与讨论

相关主题
● 准备面试，请推荐本关于算法的书	● 没上过programming课程，直接上算法课
● 求binary search的直径（最大的d(nodei,nodej))怎么最快 (转载)	● 我想不出来的概率问题
● 曾经有个教授对我说，最难的算法问题就是。。。 (转载)	● 算法问题，找出现频率最高的元素
● 有谁能推荐一本通俗易懂性价比高的数据结构的书吗？	● [转载] 最好的max-weighted bipartite matching的复杂度是?
● 请推荐本准备面试用的数据结构书	● Manuel Blum
● 转一些我blog上一些常见的二叉树面试问题和总结 (转载)	● An algorihmic question
● 对于各大公司面试统统考算法数据结构一类问题非常不解	● theory高手帮我做个题吧。
● 请问在学过C的基础上是应该先学数据结构和算法，还是先学c++或JAVA呢？	● 求复杂度分析的一个递归式的解

相关话题的讨论汇总
话题: 数据结构话题: 双键话题: key话题: 动态话题: name

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天