book/advanced-go-programming-book
1
0
Fork 0
mirror of https://github.com/chai2010/advanced-go-programming-book.git synced 2025-05-24 04:22:22 +00:00
Code Issues Releases Wiki Activity

Merge branch 'master' of https://github.com/chai2010/advanced-go-programming-book

Browse Source
This commit is contained in:
chai2010 2018-01-06 23:52:12 +08:00
commit 0626a52dfb
1 changed files with 9 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
ch6-web/ch6-02-router.md
View File

@ -99,6 +99,14 @@ httprouter 和众多衍生 router 使用的数据结构被称为 radix tree，
每个结点上不只存储一个字母了，这也是压缩字典树中“压缩”的主要含义。使用压缩字典树可以减少树的层数，同时因为每个结点上数据存储也比通常的字典树要多，所以程序的局部性较好，从而对 CPU 缓存友好。
## 压缩字典树创建过程
我们来跟踪一下 httprouter 中，一个典型的字典树的创建过程，路由设定如下：
TODO
### root 结点创建
### 子结点插入
TODO
### 子结点冲突处理
### 边分裂