前缀树 on Jeanphilo Bloghttps://shio-chan-dev.github.io/jeanblog/zh/tags/%E5%89%8D%E7%BC%80%E6%A0%91/Recent content in 前缀树 on Jeanphilo BlogHugo -- 0.163.3zh-cnWed, 24 Jun 2026 17:38:48 +0800LeetCode 208：实现 Trie（前缀树）模板题解析https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/trie/208-implement-trie-prefix-tree/Wed, 24 Jun 2026 17:38:48 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/trie/208-implement-trie-prefix-tree/LeetCode 208 Implement Trie 是 Trie 模板题，核心是按固定接口实现 insert、search 和 startsWith。Trie 模板：从节点字段到插入查询 invarianthttps://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/trie/trie-template/Wed, 24 Jun 2026 17:38:48 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/trie/trie-template/从零搭一个 Trie 模板，重点理解每个节点存什么、children 怎么走、is_end 为什么需要，以及 insert/search 的循环 invariant。