1
0
mirror of https://github.com/chai2010/advanced-go-programming-book.git synced 2025-05-24 04:22:22 +00:00
This commit is contained in:
Xargin 2018-01-06 23:34:38 +08:00
parent 7245400b3b
commit 4d1913b769

View File

@ -97,4 +97,4 @@ httprouter 和众多衍生 router 使用的数据结构被称为 radix tree
![radix tree](../images/ch6-02-radix.png)
每个结点上不只存储一个字母了,这也是压缩字典树中“压缩”的主要含义。使用压缩字典树可以减少树的层数,同时因为每个结点上数据存储也比通常的字典树要多,所以程序的局部性要会好一些
每个结点上不只存储一个字母了,这也是压缩字典树中“压缩”的主要含义。使用压缩字典树可以减少树的层数,同时因为每个结点上数据存储也比通常的字典树要多,所以程序的局部性较好,从而对 CPU 缓存友好