Coding interview 的 Trie cheatsheet
Trie 学习指南，包含练习题、技巧、时间复杂度与推荐资源
Introduction
Trie 是一种特殊的 tree（prefix tree），让字符串的存储与检索更高效。Trie 在搜索和 autocomplete 等场景非常常见。熟悉这些应用场景，能让你在面试中更快判断哪些题目适合用 trie 解决。
要能从零实现一个 Trie class，包括 add、remove、search 方法。
Trie 学习指南，包含练习题、技巧、时间复杂度与推荐资源
Trie 是一种特殊的 tree（prefix tree），让字符串的存储与检索更高效。Trie 在搜索和 autocomplete 等场景非常常见。熟悉这些应用场景，能让你在面试中更快判断哪些题目适合用 trie 解决。
要能从零实现一个 Trie class，包括 add、remove、search 方法。