快乐的程序员
一文彻底了解树 一文彻底了解树
1.树定义:树是由节点和边组成的(可能是非线性的)且不存在着任何环的一种数据结构。没有结点的树称为空(null或empty)树。一棵非空的树包括一个根结点,还(很可能)有多个附加结点,所有结点构成一个多级分层结构。 树的定义非常简单,所有定
2024-03-12
基数树(Radix Tree) 基数树(Radix Tree)
什么是基数树一句话,基数树是一种多叉树。更官方一点的解释:radix tree是一种多叉搜索树。树的叶子结点是实际的数据条目。每一个结点有一个固定的、2^n指针指向子结点(每一个指针称为槽slot,n为划分的基的大小)。看到这里可能还有点懵
2024-03-02