树袋熊|实现，前缀树算法实现路由匹配原理解析：Go( 二 )
其中的addRoute用来将路由插入到对应method的路由树中 ， 如果节点是通配符 ， 将其设置为isWild ， 同时绑定路由和handler方法 。
getRoute方法首先查找路由方法对应的路由前缀树 ， 然后在树中查找是否存在该路径 。
总结前缀树trie算法不光可以用在路由的实现上 ， 搜索引擎中自动补全的实现 ， 拼写检查等等都是用trie实现的 。 trie树查找的时间和空间复杂度都是线性的 ， 效率很高 ， 很适合路由这种场景使用 。
路由的实现上 ， go语言中httpRouter这个库除了使用前缀树之外 ， 还加入了优先级 ， 有兴趣的可以看看它的源码了解下 。
作者：鸟石
原文链接：
参考资料[1]
动手实现web框架:动手实现web框架/
[2]
点这里:
[3]
【树袋熊|实现，前缀树算法实现路由匹配原理解析：Go】gaga:
推荐阅读
- 科学家|本可以改变世界，但却未能真正实现的10项发明和研究
- 北京日报客户端|中奥学者研究量子通信获重要进展！首次实现高保真度32维量子纠缠态
- 科技实验室|国外黑客通过程序实现体感操作，用乐高马力欧来玩马力欧游戏
- 最美的时光|明年实现量产，领先世界两代工艺，国产芯片迎来重大突破
- 华为|华为突然官宣，“云手机”每台约99/月，实现换道“超车”
- 机圈大坤坤|价格却是后者的5%？，为何小米手环实现苹果表8成的功能
- 科技小学弟资讯号|传统手机怎么办？，手机进入“云”时代！华为实现弯道超车
- 萧山发布|实现5G信号全覆盖！到2021年，萧山5G将发展成什么样？，投入1000亿元
- 树袋熊|轮值董事长郭平正式确认，麒麟芯片终将王者归来，华为断供倒计时
- YouTube|YouTube项目是怎么赚钱的？实现月入2万美刀难不难？