diff --git a/ch6-web/ch6-02-router.md b/ch6-web/ch6-02-router.md index f85ae0f..5a2afe4 100644 --- a/ch6-web/ch6-02-router.md +++ b/ch6-web/ch6-02-router.md @@ -98,3 +98,7 @@ httprouter 和众多衍生 router 使用的数据结构被称为 radix tree, ![radix tree](../images/ch6-02-radix.png) 每个结点上不只存储一个字母了,这也是压缩字典树中“压缩”的主要含义。使用压缩字典树可以减少树的层数,同时因为每个结点上数据存储也比通常的字典树要多,所以程序的局部性较好,从而对 CPU 缓存友好。 + +我们来跟踪一下 httprouter 中,一个典型的字典树的创建过程,路由设定如下: + +TODO \ No newline at end of file