H

摘要： Java 01 Trie 在很多算法问题中，求两个数的异或最大值问题非常常见。本文将以求任意两个不同数字的异或最大值为例，详细讲解如何利用 Java 实现 01 Trie 树（又称二进制前缀树），以及如何将其扩展到树上路径的异或最大值问题。我们将从基本原理开始，逐步深入到实战代码和优化细节。 问题描 阅读全文

摘要： Java字典树 1. 什么是字典树？ 字典树（Trie），又称前缀树或单词查找树，是一种树形数据结构，用于高效存储和检索字符串集合中的键。它的核心思想是共享公共前缀，从而减少冗余存储并加速搜索。 2. 字典树的核心特性 前缀共享：具有相同前缀的字符串共享树中的路径。 快速检索：搜索时间复杂度仅与键的 阅读全文