gin框架中采用的路由库是基于httprouter做的,httprouter的实现原理是使用了一个radix tree（压缩字典树）来管理请求Url的。基数树是一种更节省空间的前缀树，对于基数树的每个