Loading

摘要: 字典树(前缀树)的实现 题目:字典树的实现 《程序员代码面试指南》第100题 P320 难度:尉★★☆☆ 字典树是一种树形结构,优点是利用字符串的公共前缀来节约存储空间,比如加入“abc”、“abcd”、“abd”、“b”、“bcd”、“efg”、“hik”之后,字典树如图: 字典树的基本性质如下: 阅读全文
posted @ 2022-04-10 14:56 幻梦翱翔 阅读(53) 评论(0) 推荐(0)