2022年6月2日
自动补全-字典树
摘要： 1、什么是字典树 如下图就是一颗字典树, 这是往树里插入字符串 he、she、hers、his、shy 生成的树 特点 字典树又名前缀树 和 单词查找树， 每个字符串的公共前缀都将作为一个字符节点保存。 它本质是一颗多叉树, 除了根节点, 每个节点只存放一个字符, 从根节点到某一绿色节点，路径上经过 阅读全文
posted @ 2022-06-02 09:26 jiuchengi 阅读(282) 评论(0) 推荐(0) 编辑