httprouter拆解 发表于 2021-04-21 更新于 2021-05-23 分类于 golang 总结这里简单的解读下,路由使用了一个有共同前缀的一个树结构,这个树就是一个压缩前缀树( compact prefix tree ) 或者就叫基数树( Radix tree )。也就是具有共同前缀的节点拥有相同的父节点。 数据结构之压缩前缀树https://www.processon.com/view/link/60aa13c2e0b34d39389a29bb 参考github httprouter 很重要的参考:httprouter 源码分析