0.0.2 • Published 6 years ago

ng-trie v0.0.2

Weekly downloads
-
License
MIT
Repository
-
Last release
6 years ago

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('爱你真的好难')));