摘要: 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) 编辑