这不是数据库的工作么？和字典有什么关系？

不要乱用中文词汇，用英文说

2楼 @tinyfool

字典嘛，就是一个字，对应一些解释。key-value结构。

3楼 @吕侯 对的， 正在看《Think Python》 刚好看到Dictionaries 这章。

Lisp programmers know the value of everything but the cost of nothing

要考虑性能和内存占用。

3楼 @吕侯 你基本上是什么都没有说清楚，描述能力太差，你用什么语言，为什么要做，等等都没有谈到，例子数据也没有

7l+1

當你用了條目，就認為是數據庫的了。 當你用字典，就認為你是編程語言

果断二叉树啊

树啊……具体什么树那要看具体实现了B+树、二差树应该都有……

红黑树是最佳选择了，大多数编程语言的dict都是基于此的。 RB-tree 的增删改查的算法效率都是 O(log(n))

11楼 @mutoo 红黑树实现起来麻烦些。

trie树适合根据前缀预搜索。

如果不考虑前缀搜索，用我觉得用哈希表更好。

7楼 @tinyfool 我没说清楚，这是一个数据结构笔试题，允许用java或c++。