文件名称：Type-Ahead-Search:Quora挑战01
文件大小：22KB
文件格式：ZIP
更新时间：2024-05-30 01:47:51
Java
提前输入搜索 Michael Miller，Jeffrey Sham Quora编程挑战1-提前输入搜索 压缩哈希树 在这个trie数据结构的实现中。 我们采用的方法与普通链接或双数组trie结构略有不同。 这是由多种原因引起的，这将在本设计文档中进行解释。 在数组结构的trie实现中，每个节点都包含一个数组，该数组包含所有可能的字符，在这种情况下为126个ASCII字符。 这样做的好处是，当插入到trie中时，它需要O（L）时间，其中L是要插入的字符串的长度。 另外，字符串搜索也只需要O（L）时间。 删除也很容易，只需将字符串跟随到最后一个节点，然后递归删除其所有节点。 这又需要O（L）时间。 该实施方式的主要缺点是其空间效率非常大。 使用BIG-O表示法来显示此...在列表结构的trie实现中，trie的每个节点都链接到下一个节点和另一个节点。 这样可以节省空间，因为在Trie中仅使用
【文件预览】：
Type-Ahead-Search-master
----src()
--------bug00.txt(195B)
--------Entry.java(3KB)
--------test01.txt(417B)
--------Set.java(4KB)
--------CompressedHashTrie.java(19KB)
--------MinPQ.java(8KB)
--------DoubleHashedHashMap.java(7KB)
--------bug01.txt(176B)
--------ByteArrayCharSequence.java(4KB)
--------QueryEntry.java(1KB)
--------TypeAheadSearchDriver.java(4KB)
--------Makefile(396B)
--------Boost.java(1KB)
--------test00.txt(204B)
----.gitignore(174B)
----README.instr(4KB)
----README.md(2KB)