ng-trie

Tire字典树（前缀树）模块，实现了单词的插入、查询、搜索、删除等

api

   import { Trie } from 'Trie';

   let trieObj = new Trie();

   // 添加单词
   trieObj.insertData('word');

   // 删除单词
   trieObj.deleteData('word');

   // 查询某个单词是否存在
   trieObj.searchData('word');

   // 返回所有单词
   trieObj.printData();

/**
 * 测试
 */
let trieObj = new Trie();

trieObj.insertData('我爱你');
trieObj.insertData('我爱你中国');
trieObj.insertData('我爱你宝贝');
trieObj.insertData('我爱你中原');
trieObj.insertData('爱你一万年');
trieObj.insertData('永远爱你');
trieObj.insertData('爱你真的好难');

console.log(trieObj.printData());

// console：
// > 我爱你中原
// > 我爱你中国
// > 我爱你宝贝
// > 永远爱你
// > 爱你一万年
// > 爱你真的好难

console.log(trieObj.searchData('我爱你')); // false
console.log(trieObj.searchData('我爱你中国')); // true
console.log(trieObj.searchData('我爱你宝宝')); // false
console.log(trieObj.searchData('我爱你宝贝')); // true

console.log(JSON.stringify(trieObj.deleteData('爱你真的好难')));