什么是 trie-node？
trie-node 是一个基于前缀树实现的 npm 包，用于快速地查找字符串集合中的单词。它可以用于各种文本自动完成和字典生成应用。
如何安装 trie-node？
你可以通过 npm 安装：
npm install trie-node
如何使用 trie-node？
首先，你需要在你的脚本中引入 trie-node：
var TrieNode = require('trie-node');创建一个 TrieNode 实例
var trie = new TrieNode();
这将创建一个空的前缀树。
添加一个单词到前缀树
trie.addWord('hello');查找前缀树中是否存在某个单词
trie.findWord('hello') // true
trie.findWord('world') // false获取前缀树中所有的单词
trie.getAllWords() // ['hello']
删除前缀树中的某个单词
trie.deleteWord('hello');示例代码
下面是一个简单的实例代码，演示如何使用 trie-node 在文本自动完成中找到所有以给定前缀开头的单词：
-- -------------------- ---- -------
--- -------- - ---------------------
-- -----------
--- ----- - --------- -------- ---------- ------- ------
--- ---- - --- -----------
--- ---- - - -- - - ------------- ---- -
-----------------------
-
-- ---------- --- -----
--- ------ - ----
--- ----------- - ---
--- ---- - -----------------------------
-- ------ -
--- ----- - -------------------
--- ---- - - -- - - ------------- ---- -
----------------------- - ----------
-
-
-- ---------
-------------------------总结
通过使用 trie-node，你可以快速地实现文本自动完成和字典生成应用。该 npm 包的使用方法简单，但其具有很大的指导意义，可以启发你开发更为复杂的前端应用。
来源：JavaScript中文网 ，转载请注明来源 https://www.javascriptcn.com/post/60066b6151ab1864dac67329