Trie(前缀树)
Contents
问题描述
- 实现前缀树的插入、查找和前缀查找(查找是否存在以传入参数为前缀的字符串)
- https://leetcode-cn.com/problems/implement-trie-prefix-tree/
实现
- 插入:按照字符串的每一个字符遍历前缀树,在最后一个字符处标记isEnd。
- 查找:路径相同,结尾相同,肯定就是同一个字符
- 前缀查找:和查找类似;
Author 段新朋
LastMod 2020-07-11
Author 段新朋
LastMod 2020-07-11