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