不用 mapstringNode 因其将整个字符串作 key,浪费内存且不支持字符级遍历;Trie 需单字符跳转,应使用 rune/byte 索引的数组或 map,如 26Node 或 maprune*Node。为什么不用 mapstring*Node 做 Trie 节点因为 mapstring*Node 看似直观,但实际会把整个字符串当 key 存一次,既浪费内存又无法支持按字符逐级遍历。Trie 的核心是「单字符跳转」,不是「子串匹配」。正确做法是用数组或 map 按 rune(或 byte)索引:children26(小写英文)或 maprune*Node(通用 Unicode)。前者快且省内存,后者灵活但有哈希开销。英文场景优先用 26*Node,用 c - 'a' 算下标,注意判 c >= 'a' && c 含中文、emoji 等必须用 maprune*Node,否则越界或静默丢字符别用 mapbyte*Node 处理 UTF-8 字符串------"你好"0 是乱码首字节,不是完整字符Insert 和 Search 里要不要显式处理空字符串要。空字符串 "" 是合法前缀,也是有效单词。不处理会导致 Search("") == false,即使你刚 Insert("") 过。关键在节点结构里加一个 isEnd bool 字段,而不是靠 children 是否为空判断。立即学习"go语言免费学习笔记(深入)";Insert("") 就是把根节点的 isEnd = trueSearch("") 直接返回根节点的 isEnd,不进循环否则你会写出类似 for _, c := range word { ... } 这种对空串无效的逻辑Prefix search 性能差?检查是否提前 return 了很多人写 StartsWith(prefix) 时,在遍历中途发现某个字符不存在就直接 return false,这没问题;但容易漏掉「走完所有字符后没确认是否到达有效节点」。 Vozo Vozo是一款强大的AI视频编辑工具,可以帮助用户轻松重写、配音和编辑视频。
相关推荐
wuyk55530 分钟前
Spider-第16讲-线程池与竞态问题小乖写代码1 小时前
消息、回执与媒体 · msgstore.db · Messages, Receipts, and MediaGeW2 小时前
世界目光聚焦中国:底层技术、Linux、数据库的破局逻辑PingCAP2 小时前
平凯数据库 × 圣诺云数:让治理数据实时可用、跨域可信流通利威尔xu3 小时前
PostgreSQL 索引失效 4 类:函数运算让查询全表扫描拖垮性能PingCAP3 小时前
挚文集团(陌陌、探探)从 MySQL 分库分表到 TiDB 实时统一架构的实践Decay__3 小时前
SQLServer 运维自动化平台 —— PowerShell + SQL Agent 作业:部署、监控、巡检、告警、工单闭环一体化杨凯凡3 小时前
Spring Framework 7 原生重试与并发限制实战:@Retryable、@ConcurrencyLimit 能替代 Resilience4j 吗?星恒随风4 小时前
MySQL 从零入门(十):MVCC、Undo Log 与 Read View 详解——InnoDB 如何实现事务隔离?zdr尽职尽责4 小时前
终端工具凭空消失:Codex + GPT-6 的一次完整排障复盘