advanced_arrays C++中可扩展数组和哈希表结构的实现
高级阵列作者: Pablo Estrada 欢迎提交错误、功能请求和拉取请求。这个存储库来自我的项目，用于实现以下论文中描述的算法：布罗德尼克、安德烈等人。在最佳时间和空间中调整大小的数组。斯普林格柏林海德堡，1999年。迪茨费尔宾格、马丁等人。“动态完美散列：上限和下限。”SIAM计算杂志23.4 (1994)：738-761。拉曼、拉杰夫和萨蒂·斯里尼瓦萨·拉奥。“简洁的动态词典和树。”自动机、语言和编程。Springer Berlin Heidelberg, 2003. 357-368。这个repo实现了Brodnik等人描述的可调整大小的数组。作为实现Dietzfelbinger等人描述的哈希表的中间步骤，然后它在实现Raman、Rajee等人描述的简洁动态词典和树的过程中起到了关键作用。
如果您对哈希表的具体实现感兴趣，可以参考以下资源：
下载地址
用户评论
