私は独学しているコースに設定された問題から、次の問題に取り組んでいます。
私は最初の部分を解決しました。私は2番目に立ち往生しています。以上が今までの私の考えです。v をルートとするサブツリーを再構築する適切な方法は、それを 1 回トラバースして値を並べ替えられた順序で配列にコピーし、次にもう一度トラバースしてバランスの取れたバイナリ ツリーに構築することだと思います。したがって、これは v.size で線形になります。ただし、ポテンシャルと定数がこれを O(1) に変換できる場所はわかりません。ましてや、そのような定数がアルファにどのように依存するかはわかりません。再構築操作はアルファとは無関係だと思っていたので、アルファは単純に再構築の頻度に影響するのでしょうか? では、アルファはポテンシャル関数から出てくるのでしょうか? そして、cはアルファをキャンセルするのに役立ちますか？もしそうなら、潜在的な関数をどのように書き直すかについて、私はいくつかのガイダンスを得ることができますか?