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

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

>>阅读原文<<