什么是基数树一句话,基数树是一种多叉树。更官方一点的解释:radix tree是一种多叉搜索树。树的叶子结点是实际的数据条目。每一个结点有一个固定的、2^n指针指向子结点(每一个指针称为槽slot,n为划分的基的大小)。看到这里可能还有点懵
2024-03-02