2024年1月19日
字典树(trie)
摘要： 字典树是一种树形结构，节点存储的不是完整的字符串而是前缀字符。 字典树的优点:因为通过前缀字符来选择树上的分支，所以可以节省时间 字典树的缺点:比较浪费空间，与总字符数量有关 字典树的根节点不存储字符。 用动态分配空间实现(常见) #define _CRT_SECURE_NO_WARNINGS #i 阅读全文
posted @ 2024-01-19 14:52 lwj1239 阅读(52) 评论(0) 推荐(0)