Radix tree 不是标准库 map 或普通 trie，因为 map 仅支持完全匹配、无法处理 :id/*filepath 动态路径，而普通 trie 逐字符存储导致 /api/v1/ 重复存多遍；radix tree 将公共前缀压缩为单节点（如 /api/v1/ 只存一次），节省内存且匹配复杂度稳定为 O(k)。
radix tree 为什么不是标准库 map 或普通 trie
因为 Gin 要支持 :id 和 *filepath 这类动态路径，而 map[string]HandlerFunc 只能做完全匹配；普通 trie（逐字符构建）内存开销大，比如 /api/v1/users 和 /api/v1/posts 会重复存 /api/v1/ 的每个字符。Radix tree 把公共前缀压缩成单个节点，/api/v1/ 只存一次，users 和 posts 成为它的两个子节点 —— 这正是 tree.go 中 node.path 字段的作用。
常见错误是误以为 Gin 路由靠字符串 strings.HasPrefix() 或正则暴力匹配，实际它全程不依赖反射、不遍历全部路由，靠树的结构跳转，时间复杂度稳定在 O(k)（k 是路径段数），不是 O(n)（n 是注册路由总数）。
GET 和 POST 路由为什么互不影响
Gin 为每种 HTTP 方法维护一棵独立的 radix tree，存在 engine.trees 这个 map[string]*node 里：engine.trees["GET"] 和 engine.trees["POST"] 指向完全不同的根节点。所以 r.GET("/user/:id", handler) 和 r.POST("/user/:id", handler) 插入的是两棵树，彼此隔离。
这意味着：
- 同一个路径不同方法，不会互相覆盖或干扰
- 调试时若发现 POST 路由 404，但 GET 正常，先确认是不是查错了
engine.trees["POST"]这棵树 -
router.NoRoute()和NoMethod()分别作用于所有树的叶子缺失和某棵树的方法缺失，逻辑分离
node.indices 和 wildChild 怎么协同工作
node.indices 是子节点首字符拼成的字符串，比如子节点路径分别是 "users"、"posts"、":id"，那么 indices == "up:"；查找时用 strings.Index(indices, nextChar) 快速定位该走哪个子节点索引。
开箱即用的技能链路由引擎。13 条预定义链覆盖搜索、开发、审查、MLOps、法律、创意等场景，三层路由架构（触发词→SAD反馈→DAG编排），recall@10=96.97%。配置驱动（chains.yaml），零代码扩展。pip install skill-weave-chains 一键安装。
但遇到 : 或 * 开头的子节点（即 param 或 catchAll 类型），就依赖 wildChild 标志位：它为 true 时，表示 children 列表末尾那个节点是特殊节点，必须最后尝试匹配 —— 这保证了静态路径优先于参数路径，避免 /user/list 被错误匹配到 /user/:id。
容易踩的坑：
- 手动修改
node.indices而没同步更新children顺序，会导致匹配错位 - 误把
wildChild == true当作“有任意子节点”，其实它只表示“末尾是:xxx或*xxx” -
paramName字段只在nType == param时有效，其他节点类型访问会 panic
addRoute() 插入时的路径压缩怎么发生
插入 /api/users 和 /api/posts 时，addRoute() 不是直接新建两个子节点，而是先检查当前节点 path 是否能和新路径共享前缀。若当前节点 path == "/api"，新路径剩余部分是 "users" 和 "posts"，就会在该节点下创建两个子节点，各自 path 为 "users" 和 "posts"；但如果先插 /api，再插 /api/v1/users，第二步会把 "v1/users" 拆成 "v1" 和 "users" 两层，而非冗余存储完整路径。
关键点：
- 压缩发生在节点分裂时，不是预处理；
node.path始终是“从父节点到本节点”的增量片段 -
priority影响子节点顺序：高频路径优先级高，会被排在children前面，提升缓存命中率 - 通配符
*filepath必须位于路径末尾，否则插入失败并 panic —— Gin 显式校验了len(path) > 0 && path[0] == '*'且后面无斜杠
真正难调试的点不在树结构本身，而在参数提取阶段：匹配成功后，node.nType 决定如何从 URL 提取 :id 值并写入 c.Params，这部分逻辑藏在 tree.go 的 getValue() 里，且和 fullPath 字段强耦合 —— 改动 fullPath 但没同步更新参数解析逻辑，会导致 c.Param("id") 返回空字符串而不报错。
