java - b ツリーの充足度 (パーセンテージ)

Question

私は現在、Java でB ツリーを実装するのに忙しいです。メソッドの 1 つは、完全なツリー全体のパーセンテージとして返す必要があります。パーセンテージは 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 ツリー クラスでは、ツリーの要素数とツリーの容量を維持します。

パーセンテージは「ツリー内の要素」/容量です。