18.0.1 • Published 6 months ago

tries-tree v18.0.1

Weekly downloads
2
License
ISC
Repository
github
Last release
6 months ago

USAGE

    const TriesTree = require('tries-tree');
    
    const option = {
        runtimePath: '', // option , storage path while you dump your tree
    };
    
    const triesTree = new TriesTree(option);
    
    triesTree.build(['abc','abd']);

npm.io

Find 、Add

let TriesTree = require('tries-tree');

let triesTree = new TriesTree([]);

triesTree.build(['abc','abd','abcd']);

triesTree.find('abc'); //true

triesTree.find('abcd'); //true

triesTree.find('ab'); //false

triesTree.add('ab'); 

triesTree.find('ab'); //true

Info 如果節點存在(不一定是葉子),返回節點信息

let TriesTree = require('tries-tree');
    
let triesTree = new TriesTree([]);
    
triesTree.build(['abc','abd','abcd']);

t.find('ab'); //false ,詞 'ab'不存在

f.info('ab').toString(); 
// {"char":"b","count":3,"deep":2} , 節點b存在,b後面還有3個詞,最長的詞還要追加2個字符(即'ab'.length + 2, 4字符)
   
   

Dump 、 Load

如果設置了 runtimePath則可以將 tree 導出到文件,再通過load恢復

let TriesTree = require('tries-tree');
    
let triesTree = new TriesTree([
    runtimePath: '/tmp'
]);
    
triesTree.build(['abc','abd','abcd']);

triesTree.dump('foo');  // 導出到 /tmp/foo.json

triesTree.add('ab');  

triesTree.dump('foo2');  // 導出到 /tmp/foo2.json

triesTree.load('foo');  // 加載舊的數據,不包含 'ab'
18.0.1

6 months ago

18.0.0

4 years ago

18.10.24

5 years ago

18.10.23

6 years ago

18.10.22

6 years ago

17.7.18-a

7 years ago

17.7.18

7 years ago

17.4.17

7 years ago

1.0.5

7 years ago

1.0.4

7 years ago

1.0.3

7 years ago

1.0.1

7 years ago