通过16位Trie树实现空间优化的词典索引方法

摘要

本发明提供一种通过16位Trie树实现空间优化的词典索引方法，该方法包括以下步骤：生成16位Trie树的词典索引；根据用户输入待操作关键字key；根据关键字key当前状态实现索引。在利用映射表结构下构建16位Trie树的词典数据，可对Trie树在空间上进行了优化的同时保证复杂度基本不变，提高了词典构建和索引以及修改删除的速度，并且能够快速检索到关键字key，另外，结合映射表实现16位Trie树的词典索引能够解决一般双数组Trie树词典索引构建起来比较复杂，并且无法随时修改字典，也无法遍历字典的问题。本字典算法可以随时对字典进行修改，遍历，同时在构建时就能够进行排序,经过特定优化后可以作为文件系统或者图片影音的索引使用。