一种字典树生成方法及搜索方法

摘要

本发明公开了一种字典树生成方法及搜索方法，包括将联系人信息转换为拼音；将所述拼音按照T9键盘的对应方式对应为数字；将所述数字中所述联系人信息中每个汉字对应的第一个所述拼音标记为首字母节点；生成字典树并存储。本发明还公开了一种字典树搜索方法。采用了本发明的技术方案，在存储字典树的时候，占用较小的存储空间，在进行搜索的时候，能够快速的得到搜索结果，从而降低字典树的存储对于存储空间的要求，也能够有效的减小搜索的响应时间，提高用户体验度。

主权项

一种字典树生成方法，其特征在于，该方法包括：将联系人信息转换为拼音；将所述拼音按照T9键盘的对应方式对应为数字；将所述数字中所述联系人信息中每个汉字对应的第一个所述拼音标记为首字母节点；生成字典树，并存储。