0%

httprouter拆解

总结

这里简单的解读下,路由使用了一个有共同前缀的一个树结构,这个树就是一个压缩前缀树( compact prefix tree ) 或者就叫基数树( Radix tree )。也就是具有共同前缀的节点拥有相同的父节点。

数据结构之压缩前缀树

https://www.processon.com/view/link/60aa13c2e0b34d39389a29bb

参考

github httprouter

很重要的参考:httprouter 源码分析