题目序号:(274、824)
题目来源:高德
频次:2
答案1:(peace)
Gin框架中的路由使用的是httprouter这个库。使用了类似前缀树的数据结构-压缩版前缀树:对于基数树的每个节点,如果该节点是唯一的子树的话,就和父节点合并。
-> 推荐阅读 前缀树和后缀树
基数树
本文来自投稿,不代表本站立场,如若转载,请注明出处:
题目序号:(274、824)
题目来源:高德
频次:2
答案1:(peace)
Gin框架中的路由使用的是httprouter这个库。使用了类似前缀树的数据结构-压缩版前缀树:对于基数树的每个节点,如果该节点是唯一的子树的话,就和父节点合并。
-> 推荐阅读 前缀树和后缀树
基数树