shasha6的专栏

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