有一万个条目。
操作是增删改查。
这不是数据库的工作么？和字典有什么关系？
不要乱用中文词汇，用英文说
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++。
