快速插入和快速查找{(整数,值)}的数据结构

时间:2016-10-28 13:29:18

标签: indexing data-structures tree

让我们说我们以键值对方式接收数据。 典型的数据流是

(205, c)
(2, a)
(1006, b)
....

所以键是一个整数,值是指向某些任意数据的指针。

他们有两个要求:
1)不知道将发送多少个键值对,因此数据结构应该动态增长。

2)数据结构应支持快速查找。 例如,给定键3,返回的键值对应为(2,a)。

这个问题对哪种数据结构有效?

我知道如何单独对待这个要求。对于(1),我可以使用链表。对于(2),我可以使用二叉树。但我没有看到可以提供这两者的数据结构。

任何语言的解决方案都可以,只要它不使用该语言的某些包,因为我在Fortran中实现了这一点。

0 个答案:

没有答案