【文件属性】：
文件名称：string-trie-java:Java实现的Trie数据结构来存储字符串
文件大小：20KB
文件格式：ZIP
更新时间：2021-05-19 06:13:38
Java
字符串尝试Java
该项目包含一个Java类（StringTrie），该类实现了用于存储字符串的trie数据结构，以及一个用于操纵StringTrie对象的基于菜单的控制台应用程序。
描述
StringTrie支持包含英文字母（A-Za-z），撇号（'），连字符/破折号（-）和空格（）的字符串。 字符串在插入特里之前要转换成小写，并且查找方法不区分大小写。 该类包括用于典型CRUD操作的方法以及用于导入和导出字符串的文件I / O方法。
trie数据结构的主要优点是其恒定的插入，查找和删除操作时间复杂度。 这些操作取决于字符串参数的长度，而不是存储在trie中的字符串数。 Trie数据也按排序顺序存储。
Trie的显着缺点包括：与许多其他数据结构相比，它的空间复杂度高（由于在存储典型数据集时存在大量的空指针），并且受支持的字符数有限（将空间复杂度保持在一定范围内是必需的）合理的限制）
【文件预览】：
string-trie-java-master
----LICENSE(34KB)
----src()
--------stringtriemenu()
--------stringtrie()
----README.md(2KB)