极客大学算法训练营覃超第十三课.docx

极客大学算法训练营 第十三课 字典树和并查集 覃超 Sophon Tech 创始人前 Facebook 工程师 字典树 Trie 本节内容 1. 字典树的数据结构 2. 字典树的核心思想 3. 字典树的基本性质 树 Tre e Root A level 0 B C level 1 Parent Node Siblings D E F G level 2 Child Node level 3 H I