数据结构的建议

Question

我试图在其中一个联系人可以存储为“名”，“姓”，并按照字母顺序“电话号码”的数据结构。随着电话簿更新的发生，新联系人从电话簿中移除或删除。
以下是执行所需任务时必须牢记的两个因素。

• 可用空间有限。
• 访问特定联系人所需的时间不得超过给定阈值。

如果我使用散列表，尽管速度够快，但它会占用很多空间。
那么如果有2GB的空间限制，我应该使用什么数据结构？

Answer 1

如该意见提出，如果有2 GB的硬性限制，它本质上意味着需要的恒定空间复杂性的数据结构。
不幸的是，不存在这样的数据结构。

在另一方面，Self-balancing binary search tree是在时间和空间复杂度之间的权衡方面一个很好的数据结构。

看看这个link其他各种数据结构的时间和空间复杂度。