Radix Tree 基数树
echo 框架高效的原因主要是路由搜索用了基数树这个数据结构,还未完全理解,先留个坑,有空再来补习 定义 在计算机科学中,radix tree (也被称为 radix trie,或者 compact prefix tree)用于表示一种空间优化的 trie(prefix tree) 数据结构。 假如树中的一个节点是父节点的唯一子节点(the only child)的话,那么该子节点将会……
专注于IT互联网, 包括但不限于Go语言(golang)、云计算、kubernetes、IAAS/PAAS