b树丰满度（百分比）

Question

我目前正忙于在JAVA中实施B-Tree。其中一种方法要求我以百分比的形式返回完整树的完整性。百分比应该超过100，例如，如果返回50，则表示树已满50％。空树是0％已满。

这是我正在使用的节点类

class btNode<T extends Comparable<? super T>>
{
    boolean leaf = true;
    int keyCount = 0;
    int referenceCount= 0;
    Comparable<T>[] keys = new Comparable[m-1];
    btNode<T>[] references= new btNode[m];
    btNode(int m){...}
    ...
}

总结：请帮我实施以下方法：

public int fullness()
{
    ???
}

我们将不胜感激任何建议，帮助和/或代码。

Answer 1

在b-tree类中，保持树中元素的数量和树的容量。

百分比是＆＃34;树中的元素＆＃34; /容量。