利用多叉树（字典树）实现简单的快速搜索

今晚在公众号上看到一条题：数组     看到题目第一时间想到树，并且是多叉树。为何呢？app        首先说说为什么不选择顺序表，咱们来试想一想，若是500万个单词放在顺序表上，不加索引并且乱序，那么搜索一个关键词为开头的单词的时间按最差算要500万次比较，简直疯狂。可是若是先按首字母a~z排序一次，并记住每一个首字母的第一个单词在表格第几个位置，效率又要好些，若是第二个字母再排序一些再作索

>>阅读原文<<