gin框架的路由是怎么处理的?
题目来源:高德
答案1:
Gin框架中的路由使用的是httprouter这个库。使用了类似前缀树的数据结构-压缩版前缀树:对于基数树的每个节点,如果该节点是唯一的子树的话,就和父节点合并。 -> 推荐阅读 前缀树和后缀
基数树
题目来源:高德
答案1:
Gin框架中的路由使用的是httprouter这个库。使用了类似前缀树的数据结构-压缩版前缀树:对于基数树的每个节点,如果该节点是唯一的子树的话,就和父节点合并。 -> 推荐阅读 前缀树和后缀
基数树
本文档使用 IT书架 构建