0

ツリー (バイナリ ツリーではない) の深さをすばやく見つけるように設計されたデータ構造はありますか?

Dフォレストは大丈夫ですか？データ構造の詳細が必要です。前もって感謝します。

4

1 に答える 1

1

ノードの下のツリーの深さであるツリーのすべてのノードに数値を格納できます。挿入または削除時には、ルートから影響を受けるノードまでのすべてのノードで値を再計算する必要があります。これはうまくいきますか？

于 2012-07-08T07:04:12.030 に答える