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 阅读(706) 评论(0) 推荐(0) 编辑