我试图找出具有n个叶子的2-3树中的最小和最大节点数 .
我试过用inf \ sup来阻止它，但是我不能再进一步说明2-3树中的节点数量大于完整AVL树中的节点数量 .
提前致谢
在wikipedia的2-3树的定义下运行：
在计算机科学中，2-3树是一种数据结构，一棵树，其中每个带有子节点的节点（内部节点）有两个子节点（2节点）和一个数据元素或三个子节点（3节点）和两个数据元素 . 树外部的叶节点（叶节点）没有子节点和一个或两个数据元素 .
在我看来，树中的最大节点数将是每个内部节点有3个子节点 . 为了找到该树中的最大节点数，我们必须首先找到树的高度 .
如果在这3棵树中有 n 叶子，那么树的高度是 height = log3(n) （n的基数3），因此最大项目数为 3^height .
n
height = log3(n)
3^height
最小的树是具有最少数量的元素的树，其将是具有单个节点的树 .
1 回答
在wikipedia的2-3树的定义下运行：
在我看来，树中的最大节点数将是每个内部节点有3个子节点 . 为了找到该树中的最大节点数，我们必须首先找到树的高度 .
如果在这3棵树中有
n叶子，那么树的高度是height = log3(n)（n的基数3），因此最大项目数为3^height.最小的树是具有最少数量的元素的树，其将是具有单个节点的树 .