关于看map和hash_map时想到的

map实现原理是平衡二叉树（红黑树）

hash_map实现原理是查找时直接访问相应下标。

我有一种思路，仅针对字符串查找，但是占内存极大，且仅针对英文ascii码。

英文ascii码的64 - 128编码是大小写字母，则可不可以这样：

("hello","this is value")

新建node_top = 96 = 64 + 64 / 2;

再建node_top_right = 112 = 96 + 32 / 2;

再建node_top_right_left = 104 = 112 - 16 / 2;

104即是ascii码'h'，是不是想到什么了？

104已经是终端了，但104的right=null, left可以设置为node_top(96) 再次循环自top找到下一个字符，直到right = null, left = null

如此链起来成为h-e-l-l-o，结点到o的地方即是数据this is value的地方。

这种方式像字典，每个字母排列顺序都能出现。链表查找的话时间速度也不快，但是非常衡定，无论什么样的单词查找时间都差不多。

所以只是一个构想，基本上频繁变动红黑树map都很好完成。同时，读取频繁效率仍然是直接通过下标读取的hash_map最快。

解决方案：Trie树

http://www.cnblogs.com/kaituorensheng/p/3602155.html