在读gin路由原理时了解到gin路由应用数据结构基数树实现,有低内存、高效率的特点。
在此记录一下基数树的原理,同时也对比一下很相近的前缀树。
基数树:
前缀树:
引用
https://en.wikipedia.org/wiki/Radix_tree
https://en.wikipedia.org/wiki/Trie
在读gin路由原理时了解到gin路由应用数据结构基数树实现,有低内存、高效率的特点。
在此记录一下基数树的原理,同时也对比一下很相近的前缀树。
基数树:
前缀树:
引用
https://en.wikipedia.org/wiki/Radix_tree
https://en.wikipedia.org/wiki/Trie