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