2020年5月14日
May LeetCoding Challenge14 之 字典树
摘要： 字典树结点结构： class Node{ boolean isWord; TreeMap<Character, Node> next; } 字典树的应用： 1.自动补全 2.拼写检查 3.IP 路由 4.预测文字 字典树的局限： 空间占用大。优化方法有压缩字典树。 字典树主要有如下三点性质： 1. 阅读全文
posted @ 2020-05-14 20:58 yawenw 阅读(115) 评论(0) 推荐(0) 编辑