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

add todo

Browse Source
This commit is contained in:
Xargin 2018-01-06 23:49:40 +08:00
parent c7a3aea169
commit 687eafaeec
1 changed files with 6 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

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

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