转眼就到了2010年了，新的一年不得不来谈谈车载GPS导航仪的山寨问题。何山何寨，车载GPS导航仪在2008年之前表现出超强的势头，因为方案化生产让车载GPS导航仪生产门槛降低，小厂蜂拥而至，让经济危机时的车载GPS导航仪市场显得格外乌烟瘴气。

到目前为止，我们已经实现了三种缓存方式：首先我们设法构建唯一字符串，但是由于它的代价较高，于是我们使用了前缀树进行存储；又由于前缀树在实际操作中所花的时间和空间都有不令人满意之处，我们又引入了二叉搜索树。那么二叉搜索树又有什么缺点呢？其实前文已经谈到过了，那就是从理论上来说，它的时间复杂度相对前两个要高，在最坏情况下将会出现O(m * log(n))的时间复杂度——每次比较两个前缀树需要耗费O(m)，共比较O(log(n))次。