文件名称：trie.js:特里.js
文件大小：2KB
文件格式：ZIP
更新时间：2024-08-07 00:58:06
JavaScript
#Tries — javascript 简单实现##什么是特里？ 特里是一棵树。 它是一个 n 叉树，专为高效检索而设计。 效率有多高？ trie 允许我们在 O(m) 中搜索字符串，其中 m 是该字符串中的字符数。 其他数据结构表现更好吗？ 也许，这里有一个支持 Hashtables 的论点： : 无论如何 - 尝试。 在 trie 中，可以检索任何可以添加前缀的内容，最常见的示例是检索字符串。 可以将单个字符视为字符串的前缀。 如果我们想像一个树状结构，其节点具有作为键的字符，我们将看到从根到叶的路径构成一个字符串。 我们还将看到，如果两个字符串共享第一个字符，则它们的路径将共享该节点并随后分支到不同的方向。 如果一个人如此倾向，她可以在每个叶子上都有一个值，这是可以接受的，但是大多数节点将只有一个键，因为它们用作前缀。 注意根是一个空字符串，表示为“。” 和 \0 或 nul
【文件预览】：
trie.js-master
----trie.js(2KB)
----README.md(2KB)