Dictionary实现的最佳树类型

Question

我需要使用Java实现通用字典，这将允许有效的O（logN）或更好的插入，删除和随机访问。

我的问题是：什么类型的树会为我提供大量插入和删除的最佳时间表现？ AVL，RB，二进制搜索，Splay或B-Tree？

Answer 1

您可以使用trie数据结构来实现字典。首先要实现它，您必须创建需要O（nlogn）时间的trie。之后您可以搜索，插入＆amp;删除O（logn）中的单词。 为了更好地理解，您可以参考NPTEL LINK，其中包含轮胎数据结构的基础。