2024年8月20日
算法总结-字典树(Trie树)
摘要： 算法总结-字典树( \(Trie\) 树) 用处： 由字典序与字符构成的树，常用于处理字符串，时间复杂度一般为 \(O(|S|)\)。 普通 \(Trie\) 树： 一般以字符为边，也可以作为点处理，这里以点建树。 每一层最多只有字符集的个数个节点，同一字符在每层只会有一个节点或边。如字符串 \(a 阅读全文
posted @ 2024-08-20 16:14 Kx_Triumphs 阅读(25) 评论(0) 推荐(1)