让我们说我们以键值对方式接收数据。 典型的数据流是
(205, c)
(2, a)
(1006, b)
....
所以键是一个整数,值是指向某些任意数据的指针。
他们有两个要求:
1)不知道将发送多少个键值对,因此数据结构应该动态增长。
2)数据结构应支持快速查找。 例如,给定键3,返回的键值对应为(2,a)。
这个问题对哪种数据结构有效?
我知道如何单独对待这个要求。对于(1),我可以使用链表。对于(2),我可以使用二叉树。但我没有看到可以提供这两者的数据结构。
任何语言的解决方案都可以,只要它不使用该语言的某些包,因为我在Fortran中实现了这一点。