cof*_*fee 2 computer-science data-structures
我将永远不会从这个数据结构中删除,但将进行大量的查找和插入(大约一万亿次查找和插入).处理此问题的最佳数据结构是什么?
红黑和AVL树似乎不错,但有没有更适合这种情况?
Ira*_*ter 5
如果您只是通过精确键进行插入和查找,则哈希表似乎是理想的.
如果您正在进行插入,请尝试使用Splay树,然后在有序键上查找/查找下一个.
我假设你的大多数操作都是查找,或者你需要一堆大量的内存.
归档时间:
15 年,8 月 前
查看次数:
203 次
最近记录: