[算法导论] 208. 实现 Trie (前缀树)

0. 题目

🍇 介绍 Trie🌳

Trie 是一颗 非典型的多叉树模型，多叉好理解，即每个结点的分支数量可能为多个。

Trie 每个结点的值 ：children/next  记录孩子节点。's'->'e'->'a'。

  

1. 用搜索前缀函数 o(S) o(T*26)

class Trie:
    def __init__(self):
        self.children = [None]*26 # None->'s'->'