文件名称：concurrent-trees:Java的并发基数树和后缀树
文件大小：3.92MB
文件格式：ZIP
更新时间：2024-08-12 19:52:13
Java
“一棵树就是一棵树。你还要看多少？” ——罗纳德·里根 并发树 该项目为Java提供并发和并发。 概述 基数树（也称为 patricia trie、radix trie或紧凑前缀树）是一种空间优化的树数据结构，它允许仅使用键的前缀插入键（以及与这些键相关联的可选值）以供后续查找而不是整个密钥。 基数树在字符串或文档索引和扫描方面有应用，在这些方面，它们可以比蛮力方法更快地进行扫描和查找。 基数树的一些应用： 将对象与具有自然层次结构的键相关联（例如嵌套类别或文件系统中的路径） 以可扩展的方式扫描大量关键字的文档（即比天真运行document.contains(keyword)更具可扩展性，见下文） 建立支持快速“开始于”、“结束于”或“等于”查找的索引 支持自动完成或查询建议，用于在搜索框中输入的部分查询 后缀树（也称为 PAT 树或位置树）是基数树的扩展，它允许将键的后缀插入树中