会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
晨枫1
博客园
首页
新随笔
联系
订阅
管理
2022年10月21日
gin框架(1)- 路由原理:trie和radix tree
摘要: 1. 前言 本篇是对gin框架源码解析的第一篇,主要讲述gin的路由httprouter的原理:radix tree(压缩字典树)。 2. Trie(字典树) 在讲述radix tree之前,不得不简单提到radix tree的基础版本trie,又叫字典树,前缀匹配树(prefix tree),适合
阅读全文
posted @ 2022-10-21 10:47 晨枫1
阅读(814)
评论(0)
推荐(0)
编辑
公告