gin路由树是带压缩和类型区分的radix tree，关键匹配字段为path、ntype、wildchild和indices；/user/:id与/user/list共用user节点因路径压缩；methodtrees按http方法分map隔离；catchall节点须最后注册以防干扰静态路径匹配。
Gin 的路由树不是 map，也不是普通 Trie，而是带压缩和类型区分的 Radix Tree，节点结构直接决定匹配行为和性能边界。
node 结构体里哪些字段真正影响路由匹配
关键字段不是全部参与查找，只有几个在 search() 过程中被实时读取：
-
path：当前节点代表的路径片段，匹配时做前缀比对（如"user"vs"users"） -
nType：决定匹配逻辑——static要求完全相等，param（如:id）允许任意非/字符串，catchAll（*filepath）吞掉剩余全部路径 -
wildChild：为 true 时，表示该节点下挂了param或catchAll子节点，匹配失败后需触发回溯尝试参数捕获 -
indices：子节点首字符拼成的字符串（如"us"），用于 O(1) 定位可能的子节点索引，避免遍历children切片
handlers 和 priority 不参与查找过程，只在最终命中时使用；paramName 仅在 nType == param 时有效，用于填充 c.Param("id")。
为什么 /user/:id 和 /user/list 会共用一个 user 节点
这是 Radix Tree 的路径压缩机制在起作用——Gin 在 addRoute() 插入时，会主动合并公共前缀。
- 注册
/user/:id：拆成["user", ":id"]，生成节点user（static）→:id（param） - 再注册
/user/list：前两段是["user", "list"]，发现已有user节点，且其path == "user"，于是复用该节点，再向下新增list子节点 - 结果：
user节点的children包含两个子节点，indices == "l:"（list首字符l，:id的:）
注意：user 节点自身不存 handler，只有叶子节点（:id 和 list）才设 handlers。这意味着 GET /user 会 404，除非你显式注册了它。
methodTrees 是怎么组织的，为什么不能跨方法共享树
engine.trees 是 map[string]*node，key 是 HTTP 方法名，value 是对应方法的 Radix Tree 根节点。
- 每个方法独立建树，比如
trees["GET"]和trees["POST"]完全无关 - 这样设计是为了避免方法间干扰：同一个路径
/user可以在 GET 中返回数据，在 POST 中接收创建请求，语义完全不同 - 请求进来时，先用
c.Request.Method查engine.trees拿到根节点，再走树匹配；没有匹配到对应 method 的树，直接 405 Method Not Allowed
别试图手动复用 *node，addRoute("GET", ...) 和 addRoute("POST", ...) 写的是两棵完全隔离的树。这也是 Gin 支持 router.NoMethod() 单独处理方法缺失的原因。
catchAll 节点（*filepath）为什么必须放在最后注册
catchAll 节点一旦插入，就会禁用同级所有静态路径的前缀剪枝优化。
- 注册
/static/*filepath后，/static节点的wildChild = true，后续任何以/static/...开头的路径都会先被它“捕获” - 如果之后再注册
/static/js/app.js，它会被塞进*filepath的子树里，但 Gin 不会优先匹配更长的静态路径——它按注册顺序 fallback，而*filepath总是最后兜底 - 更严重的是：
*filepath子节点无法被indices索引加速，每次都要遍历children切片找匹配，性能退化明显
所以 *filepath 必须在所有其他路由注册完毕后再加，且只应出现在低频、明确需要文件服务的路径下（如 /assets/*filepath），绝不要放在 / 或 /api 这种高频入口。
golang免费学习笔记（深入）：立即使用
在学习笔记中，你将探索golang的核心概念和高级技巧！
