在进行多次查找和插入时,最智能的数据结构是什么,但没有删除?

cof*_*fee 2 computer-science data-structures

我将永远不会从这个数据结构中删除,但将进行大量的查找和插入(大约一万亿次查找和插入).处理此问题的最佳数据结构是什么?

红黑和AVL树似乎不错,但有没有更适合这种情况?

Ira*_*ter 5

如果您只是通过精确键进行插入和查找,则哈希表似乎是理想的.

如果您正在进行插入,请尝试使用Splay树,然后在有序键上查找/查找下一个.

我假设你的大多数操作都是查找,或者你需要一堆大量的内存.

  • 相应地预先调整哈希表的大小以避免重新散列.你不会有万亿插入,对吧? (2认同)