gin框架的路由是怎么处理的?

题目来源:高德

答案1:

Gin框架中的路由使用的是httprouter这个库。使用了类似前缀树的数据结构-压缩版前缀树:对于基数树的每个节点,如果该节点是唯一的子树的话,就和父节点合并。 -> 推荐阅读 前缀树和后缀

基数树

72.gin框架的路由是怎么处理的? - 图1