Algorithm 如何获取BB[α;]树的高度

Algorithm 如何获取BB[α;]树的高度,algorithm,data-structures,proof-of-correctness,Algorithm,Data Structures,Proof Of Correctness,在维基百科中,关于BB[α]树: 高度h我会这样证明 子节点的权重必须大于其父节点的alpha倍。 因此,父母体重至少为儿童体重的1/(1-a)(考虑到阿尔法肯定小于0.5,且儿童与父母比率的间隔为阿尔法与1-阿尔法) 因此,如果我们有一定的身高h,那么从最深的孩子到父母的体重必须至少为(1/1-a)^h 所以w=n>=(1/(1-α))^h 我会这样证明的 子节点的权重必须大于其父节点的alpha倍。 因此,父母体重至少为儿童体重的1/(1-a)(考虑到阿尔法肯定小于0.5,且儿童与父母比率的

在维基百科中,关于BB[α]树:
高度h我会这样证明

子节点的权重必须大于其父节点的alpha倍。 因此,父母体重至少为儿童体重的1/(1-a)(考虑到阿尔法肯定小于0.5,且儿童与父母比率的间隔为阿尔法与1-阿尔法)

因此,如果我们有一定的身高h,那么从最深的孩子到父母的体重必须至少为(1/1-a)^h

所以w=n>=(1/(1-α))^h


我会这样证明的

子节点的权重必须大于其父节点的alpha倍。 因此,父母体重至少为儿童体重的1/(1-a)(考虑到阿尔法肯定小于0.5,且儿童与父母比率的间隔为阿尔法与1-阿尔法)

因此,如果我们有一定的身高h,那么从最深的孩子到父母的体重必须至少为(1/1-a)^h

所以w=n>=(1/(1-α))^h


你应该把这篇文章发到而不是这里。